#include<iostream>
#include<fstream>
using namespace std;

long n;

long cmmdc(long a, long b)
{while(b!=0)
 {if(a>b)
     a=a-b;
  else 
     b=b-a;}
 return a+b; }

int main()
{long i,j;
ifstream ifile("fractii.in");
ofstream ofile("fractii.out");
ifile>>n;
 long sum=0;
 for(i=1; i<n+1; i++)
  for(j=1; j<n+1; j++)
   if(cmmdc(i,j)==1)
    sum++;
  ofile<<sum;  
ifile.close();
ofile.close();    
 return 0;   }