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

int main()
{ifstream f("fractii.in");
ofstream g("fractii.out");
int N, c, i, j, r, ci, cj;
f>>N;
c=0;
for(i=1; i<=N; i++)
       for(j=1; j<=N; j++)
          {cj=j;
          ci=i;
          while(cj!=0)
              {
                  r=ci%cj;
                  ci=cj;
                  cj=r;
              }
          if(ci==1) c++;
          }
g<<c;
g.close();
}