#include <iostream>
#include <fstream>

using namespace std;

ifstream fin ("fractii.in");
ofstream fout ("fractii.out");

int p,q,n,k;

int cmmdc(int x, int y)
{
    if(x==1)return 0;
    if(!y)return x;
    else return cmmdc(y, x%y);
}

int main()
{
   fin>>n;

   for(p = 1; p<=n ; p++)
      for(q = 1; q<=n; q++)
        if(!cmmdc(p,q));

   fout<<k;    

   return 0;
}