#include <stdio.h>

long int gcd(int A, int B)  
{  
    if (!B) return A;  
    if (A > B) return gcd(A-B, B);  
               else return gcd(A, B-A);  
}  

int main()
{
long int n,i,j,d=0;


freopen("fractii.in","r",stdin);
freopen("fractii.out","w",stdout);

scanf("%ld",&n);

for(i=1;i<=n;++i)
{ for(j=1;j<=n;++j)
  { if(gcd(i,j) == 1) d=d+1; }}

printf("%ld",d);

return 0;
}