#include<fstream.h>


ifstream fin ("fractii.in");
ofstream fout ("fractii.out");

int main ()
{
    long long unsigned a,n,m,k,nr,i,w;
    fin>>k;
    nr=0;
    for(i=1;i<=k;i++)
    for(w=1;w<=k;w++)
   {
                     n=i;
                     m=w;
              while(n%m!=0)
    {
                 a=n%m;
                 n=m;
                 m=a;
                 }
                 if(m==1)
                nr++;
             //fout<<i<<"/"<<w<<"\n";
               }
                 fout<<nr;
                 
       return 0;
                 }