#include <fstream>
using namespace std;

int cmmdc(int a,int b)
{
   if (b==0) return a;else if(a==0) return b;
   if (a>=b) return cmmdc(a%b,b);
   else if(a<b) return cmmdc(a,b%a);
    }
int sit(int i,int n)
{
   int nr=0;
   for(int j=2;j<=n;j++) if (cmmdc(i,j)==1) nr++;
    return nr+1;
    }

int main()
{
ifstream in("fractii.in");
ofstream out("fractii.out");
int N;in>>N;int s=0;
for(int i=2;i<=N;i++) s=s+sit(i,N);
out<<s+N;

return 0;
}