#include<fstream.h>   
int n,a,b,c,D=0,i,q,j;   
int cmmdc(int a, int b)   
    {   
      if(b!=0) return cmmdc(b,a%b);   
        else return a;   
    }   
int main()   
{   
ifstream f("fractii.in");   
ofstream g("fractii.out");   
f>>n;   
    for(i=1;i<=n;i++)   
    for(j=1;j<=n;j++)   
          if(cmmdc(i,j)==1)D++;   
g<<D;   
f.close();   
g.close();   
return 0;   
}