#include<iostream>
#include<fstream>
using namespace std;
fstream f("fractii.in",ios::in);
fstream g("fractii.out",ios::out);
long i,j,n,m;
int cmmdc (int a,int b)
{
 while (a!=b)
  if (a>b)
   a=a-b;
  else
   b=b-a;
 return a;
}

int main(void)
{
    f>>n;
    m=n*2-1;
    for(i=2;i<=n;i++)
    for(j=2;j<=n;j++)
    if(cmmdc(i,j)==1)
    m++;
    g<<m;
 return 0;
}