#include<iostream.h>
#include<fstream.h>
int cmmdc(int a,int b)
{
	while(a!=b)
	{
		if(a>b)
		{
			a-=b;
		}
		else
		{
			b-=a;
		}
	}
	return a;
}
int main()
{
	int n, nr=1;  // 1/1 este fractie ireductibila pentru orice n
	ifstream f("fractii.in");
	ofstream f1("fractii.out");
	f>>n;
	f.close();
	for(int i=1;i<n;i++)
	{
		for(int j=i+1;j<=n;j++)
		{
			if(cmmdc(i,j)==1)
			{
				nr+=2;
			}
		}
	}
	f1<<nr<<"\n";
	f1.close();
	return 0;
}