#include <iostream>
#include <fstream>
using namespace std;
int cmmdc(int a,int b)
{
  int z;
  if (a>b)  {  
       z=b;  
       b=a;  
       a=z;  }  
   z=b%a;  
   while (z!=0)  
    { b=a;  
      a=z;  
	  z=b%a;}
  return a;
}
int main()
{
 int n;
 ifstream intrare("fractii.in");
 ofstream iesire("fractii.out");
 intrare>>n;
 int k=2*n-1;
 for(int i=2;i<=n;i++)
	 for(int j=2;j<=n;j++)
		 if (cmmdc(i,j)==1) k++;
 iesire<<k<<endl;
 intrare.close();
 iesire.close();
 return 0;
}