#include<fstream.h>
using namespace std;
int n;
int ireductibil(int a,int b)
{
	int i;
	for (i=2;i<=n;i++)
	{
		if((a%i==0)&&(b%i==0)) {return 1;}
	}
	
return 0;
}
int main()
{
	int control=0,a,b;
	ifstream in("fractii.in");
	in >> n;
	in.close();
	for(a=1;a<=n;a++)
		for(b=1;b<=n;b++)
			if(ireductibil(a,b)==0){control++;}
ofstream out("fractii.out");
out<<control;
out.close();
return 0;
}