#include<fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int main()
{
	unsigned long n,a,b,r,i,j;
	long long nr;
	f>>n;f.close();
	nr=2*n-1;
	for(i=2;i<=n;i++)
	{
		for(j=2;j<=n;j++)
		{
			if(i>j){a=i;b=j;}
			else{a=j;b=i;}
			while(a%b){r=a%b;a=b;b=r;}
			if(b==1){nr++;}
		}
	}
	g<<nr;g.close();
	return 0;
}