#include <fstream.h>
#include <iostream.h>
int cmmdc(long a, long b)
{
    while(a!=b)
               if(a>b)
                      a=a-b;
               else
                   b=b-a;
    return a;
}
int main(){
	long N,nr=0,i,j;
 	ifstream fisin("fractii.in");
   fisin>>N;
   fisin.close();
   for(i=1;i<=N;i++)
           for(j=1;j<=N;j++)
                   nr+=(cmmdc(i,j)==1);          
   ofstream fisout("fractii.out");
   fisout<<nr;
   fisout.close();
return 0;
}