#include <fstream>

using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int main()
{
   int n,i,f,mi,mf,mr,nr=0;
   fin>>n;
   for(i=1;i<=n;i=i+1){
       for(f=1;f<=n;f=f+1){
           mi=i;
           mf=f;
           while (mf!=0){
                mr=mi%mf;
                mi=mf;
                mf=mr;}
           if(mi==1)
                nr=nr+1;}}

   return 0;

}