#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream c("fractii.out");
int ired(unsigned long long x,unsigned long long y)
{int r;
r=x%y;
while(r!=0)
   {
   x=y;
    y=r;
    r=x%y;
   }
   return y;
}
int main()
{ unsigned long long i,j,N,k=0;
f>>N;
for(i=1;i<=N;i++)
{ j=1;
    while(j<=N)
  {if(ired(i,j)==1)
        k++;
    j++;
}
}
c<<k;
}