#include<iostream>
#include<fstream>
using namespace std;
long int cmmdc(long int a,long int b)
{
  if(b == 0)
    return a;
  else return cmmdc(b, a % b);
}
int main()
{
ifstream f("fractii.in");
ofstream g("fractii.out");
long int N;
f>>N;
int i, j, S=N;
for(i=2;i<=N;i++)
{for(j=1;j<=N;j++)
if( cmmdc(i,j) == 1 )
S = S + 1;
}
g<<S;
return 0;
}