#include<fstream>
using namespace std;

int cmmdc(int a, int b)
{
	int x=a, y=b,r;
	while(x%y!=0)
	{
		r=x%y;
		x=y;
		y=r;
	}
	if(r==1)
		return 0;
	else
		return r;
}

int main()
{
	long N;
	int i,j;
	ifstream in("fractii.in");
	ofstream out("fractii.out");
	in>>N;
	int nr=N*N;
	for(i=1;i<=N;i++)
		for(j=1;j<=N;j++)
			if(cmmdc(i,j)!=0&&i!=1&&j!=1)
				nr--;
	out<<nr<<endl;
	out.close();
	in.close();
	return 0;
}