#include<iostream>
#include<fstream>
using namespace std;
int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");

	unsigned long n, i, j, k;
	double long long s=0;
	f>>n;
	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{
			short ok=1;
			for(k=2;k<=i&&ok==1;k++)
				if(i%k==0&&j%k==0)
					ok=0;
			if(ok==1)
				s++;
		}
	g<<s;		
	f.close();
	g.close();
	return 0;
}