#include <iostream.h>
#include<fstream.h>

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

long n;

void citire()
{
     f>>n;
     f.close();
}

int cmmdc(int a, int b)
{
    int r;
    while (b)
    {
          r=a%b;
          a=b;
          b=r;
          }
          if(a>1) return a;
          else return 0;
}
    

main ()
{
     long long k=0;
     long i,j;
     citire();
     for(i=2; i<=n;i++)
     for(j=2;j<=n;j++)
     if(cmmdc(i,j)==0) k++;
     k+=2*n-1;
     g<<k;

g.close();

}