#include<iostream.h>
#include<fstream.h>
#include <stdio.h>
long cmmdc(long a, long b)
 {if(!(a%b)) return b;
 else
 return cmmdc(b,a%b);
 }
int main()
{long i,j,n,nrfractii=0;
 ifstream f("fractii.in");
 ofstream g("fractii.out");
 f>>n;
 for (i=1; i<=n; i++)
   for(j=1; j<=n; j++)
     if (cmmdc(i,j)==1)
        nrfractii++;
 g<<nrfractii;
 f.close();
 g.close();
 return 0;
 }