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