#include<iostream.h>
#include<conio.h>
#include<fstream.h>
main()
{int n,i,j,d,s,a,b,p;
ifstream f ("fractii.in");
ofstream g ("fractii.out");
f>>n;
s=0;
for (i=1;i<=n;i++)
     for (j=1;j<=n;j++) {a=i;b=j;
                        while (b!=0) {d=a%b;
                                       a=b;
                                       b=d;
                                       }
                         if (a==1) {s=s+1;
                                    }
                                    }
                                                            
                                      
                                                            
g<<s<<endl;
getch();
f.close();
g.close();
return 0;
}