include<fstream>  
include<math.h>  
 using namespace std;  
 fstream f("fractii.in",ios::in);  
 fstream g("fractii.out",ios::out);  
 int main()  
 {  
 long n,i,j,k=0,a,b,rest;  
 f>>n;  
 for (i=1;i<=n;i++)  
          for (j=1;j<=n;j++)  
                {  
              
                a=i;  
                b=j;  
              while (a%b)  
               {  
              rest = a%b;  
              a=b;  
              b=rest;  
              }  
              if (b==1) k++;  
              }  
 g<<k;  
 return 0;   
}