#include<fstream.h>
#define dim 1000001

ifstream f("fractii.in");
ofstream g("fractii.out");

unsigned long n,rez[31],nn=30,n2,v[dim];

void init()
{unsigned long i,j;

for(i=1;i<=n;i++) v[i]=i-1;

for(i=2;i<=n;i++)
 for(j=i*2;j<=n;j+=i) v[j]-=v[i];

}

void solutie()
{
int man,t;
unsigned long i;

for(i=2;i<=n;i++)
  {nn=1;
   rez[nn]+=(v[i]*2);

   while(rez[nn]>9)
      {//man=rez[nn]%10;
       t=rez[nn]/10;
       rez[nn]=rez[nn]%10;
       rez[++nn]+=t;
      }
  }

 rez[1]++;

 for(i=nn;i>=1;i--) g<<rez[i];

 g<<'\n';

}


int main()
{
unsigned long i,j;

f>>n;
f.close();

init();

solutie();

g.close();
return 0;
}