#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream c("fractii.out");
int ired(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++)
{ j=1;
    while(j<=N)
    {
  if(ired(i,j)==1)
        k++;
        j++;
  }


}
c<<k;
}