#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;
    for(i=1;i<=N;i++)
{
     for(j=2;j<=N;j++)
    if(cmmdc(i,j)==1)
    k++;

}
c<<k+N;
}