#include<fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");

int cmmdc(int a,int b)
{
 if(a==0 || b==0) return a+b;
 if(a>=b) return cmmdc(b,a%b);
 if(b>=a) return cmmdc(a,b%a);
    
}

int main()
{
  int N,nr=0;
  fin>>N;
   for(int i=1;i<=N;i++)
   {
     for(int j=1;j<=N;j++) if(cmmdc(i,j)==1) nr++;}
     
       
fout<<nr;
     
    
    
    
    fin.close();
    fout.close();
    return 0;
}