#include<iostream.h>
#include<fstream.h>
int i,j,n,m,nr,x,r;
 int main()
 {
  ifstream citire("fractii.in");
  ofstream afisare("fractii.out");
  citire>>x;
  for(i=1;i<=x;i++)
    for(j=1;j<=x;j++)
     {  n=i;
        m=j;
      while(m)
        { r=n%m;
          n=m;
          m=r;
        }
   if(n==1)
     nr++;  }
 afisare<<nr;
 }