#include<fstream.h>
using namespace std;
int main()
{long i,j,p,a[1000],x,y,r,n,c;
ifstream f("fractii.in");
	ofstream h("fractii.out");
	f>>n;
	p=2*n-1;
	for(i=2;i<=n;i++)
		for(j=2;j<=n;j++)
			{x=i;
			y=j;
			if(x%2!=0 || y%2!=0) 
		do{
			r=x%y;
			x=y;
			y=r;}
			while(r!=0);
			if (x==1)
			p=p+1;}
				h<<p;
				f.close();h.close();return 0;}