#include<fstream.h>
int cmmdc(int i,int j)
{
	if(i==j) return i;
	if(i!=j)
	{
		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;
	f>>n;
	long total=n;
	for(long i=1;i<=n;i++)
	for(long j=2;j<=n;j++)
	{
		if(cmmdc(j,i)==1) total++;
	}
	g<<total;
	return 0;
}