#include <fstream>

using namespace std;

int CMMDC(int P,int Q)
 {
   int r=P%Q;
   while(r!=0)
   {
     P=Q;
     Q=r;
     r=P%Q;
   }
   return Q;
 }
int nr_fractii_ireductibile(int &N)
 {
   int P,Q,nr=0;
   ifstream fin("fractii.in");
   fin>>N;
   fin.close();
   for(P=1;P<=N;P++)
     for(Q=1;Q<=N;Q++)
     if(P==1 || (P>1 && Q==1) || (CMMDC(P,Q)==1))
       nr++;
   return nr;
 }
int main()
 {
   int N;
   ofstream fout("fractii.out");
   fout<<nr_fractii_ireductibile(N);
   fout.close();
   return 0;
 }