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