#include<fstream>
#include<iostream>
using namespace std;
int main()
{
	int n,s=0,i,j,g,fl;
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	for(i=1;i<=n;i++)
	{
		for(j=1;j<=n;j++)
		{   fl=0;
			for(g=2;(g<=n)&&(fl==0);g++)
			{   
				if((i%g==0) && (j%g==0))
				{	s++;fl=1;}
			}
		}
	}
	g<<n*n-s;
	g.close();
	f.close();
	return 0;
}