#include <fstream>

using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
long long N,nr,a,b,r,i,j;
int main()
{f>>N;
for(i=1;i<=N;i++)
for(j=1;j<=N;j++) {if(i!=j) {a=i;b=j;r=a%b;
                             while(r!=0)
                             {a=b;
                              b=r;
                              r=a%b;
                             }
                          if (b==1) nr++;}
                            }
nr++;
g<<nr<<'\n';
    return 0;
}