#include <iostream>
#include<fstream>
using namespace std;
int n,i,j,k,ok,s,m;
int main()
{
   ifstream f("fractii.in");
   ofstream g("fractii.out");
   f>>n;
   for(i=2;i<=n;i++)
    for(j=2;j<=n;j++)
   {
       if(i>j)m=i;
       else m=j;
       ok=0;
       for(k=2;k<=m/2;k++)if((i%k==0)&&(j%k==0))ok=1;

       if((ok==0)&&(i!=j))s++;
   }
    g<<s+n+n-1;
    return 0;
}