#include <iostream>
#include<fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
 int v[1000000];
 int euler(int a,int b)
 {
     int c;
   while (b) {
        c = a % b;
        a = b;
        b = c;
    }
     return a;
 }
int main()
{
    int n=0,nr=0,j,s=0,nrr=0;
   f>>n;
   for(j=1;j<=n;j++)
       v[j]=0;
   for(int i=2;i<=n;i++)
   {
       for(int j=2;j<=n;j++)
       if(i%j!=0&&j%i!=0)
       {
            if(euler(i,j)==1)
            nr++;
       }

   }
   g<<nr+n+n-1;
}