#include<fstream.h>
int cmmdc(long i,long j)
{
	if(i==j) return i;
	else
	if(i>j) return cmmdc(i-j,j);
	else return cmmdc(i,j-i);
}
int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	long n,sem;
	long s=0;
	f>>n;
	s=n;
	f.close();
	for(long i=2;i<=n;i++)
		for(long j=2;j<=n;j++)
		{
			if(cmmdc(i,j)==1) s++;
		}
	g<<s+n-1;
	g.close();
	return 0;
}