#include<fstream>
using namespace std;
int n;
int cmmdc(int x,int i)
{
	while(x!=i)
	{
		if(x>i)
			x=x-i;
		else
			i=i-x;
	}
	return x;
}
int suma(int x)
{
	int i,s=0;
	for(i=2;i<=n;i++)
		if(cmmdc(x,i)==1)
			s++;
	return s;
}
int main()
{
	int i,s;
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	f.close();
	s=2*n-1;
	for(i=2;i<=n;i++)
		s=s+suma(i);
	g<<s;
	g.close();
	return 0;
}