#include <stdio.h>
int cmmdc(int a, int b)  
   {if (b==0) return(a);  
   return(cmmdc(b,a%b));  
   }  
int main(int argc, char** argv) 
{  
  freopen("fractii.in", "r", stdin);
   long n,nr=0;
   int i,j;
   scanf("%ld", &n); fclose(stdin);
   for (i=1;i<=n;i++) for(j=1;j<=n;j++) if(cmmdc(i,j)==1) nr++;
   freopen("fractii.out", "w", stdout);
   printf("%ld", nr); fclose(stdout);
   return 0;
}