#include<fstream.h>   
using namespace std;   
int main()   
{  int n,ii,i,k,ap=0,kk;   
   ifstream in("fractii.in");   
   ofstream out("fractii.out");   
   in>>n;   
   for(i=1;i<=n;i++)   
   { 
	   for(k=1;k<=n;k++)   
         { kk=k;ii=i;
	        while(kk!=ii)   
              {if(kk>ii) kk=kk-ii ;  
			   else ii=ii-kk;   
              }
            if(ii==1 ) ap+=1; 
          }
   }   
   out<<ap<<"\n";   
   in.close();   
   out.close();   
   return 0;   
}