#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;      
}