#include<fstream>
using namespace std;
int n;
int cmmdc(int x,int i)
{
	if(x==i)
	return x;
	if(x>i) return cmmdc(x-i,i);
	else return cmmdc(x,i-x);
}
int suma(int x)
{
	int i,s=0;
	for(i=x+1;i<=n;i++)
	if(i%x!=0&&x%i!=0)
	{
		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+2*suma(i);
	g<<s;
	g.close();
	return 0;
}