#include <fstream.h>
int main()
{
 int n,nr=1,i,j,k,pp;
 ifstream fin("fractii.in");
 fin>>n;
 fin.close();
 for(i=1;i<=n;i++)
     for(j=1;j<=n;j++)
         {
          pp=0;
          if(i!=j)
                 {
                  pp=1;
                  for(k=2;k<=n;k++)
                      if(i%k==0&&j%k==0)pp=0;
                 }
          if(pp)nr++;       
         }
 ofstream fout("fractii.out");
 fout<<nr;
 fout.close();
 return 0;
}