#include <fstream.h>

long int cmmdc(long int a, long int b)
{  long int aux=0;

   while (a!=b && aux!=1)
   if (a<b) { aux=b-a;
	      b=b-a;
            }
			else  { aux=a-b;
              a=a-b;
            } 

   return aux;
}

int main(void)
{
	long int n,i,j,count=0,c=0;

	ifstream date_intrare("fractii.in");
	ofstream date_iesire("fractii.out");

	date_intrare>>n;

	count=n+n-1;
	for(i=2;i<=n;i++)
	 for(j=2;j<=i;j++)
		 if(cmmdc(i,j)==1)
			c++;
	count=count+ 2*c;

  date_iesire<<count;

	date_intrare.close();
	date_iesire.close();
	return 0;
}