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

int cmmdc(int a, int b)
{
	int r;
	while(b!=0)
		{
			r=a%b;
			a=b;
			b=r;
		}
	return a;
}

int main() {
	int p,q,n;
	f>>n;
	
	int nr=0;
	for (q=1; q<=n; q++)
		for(p=1; p<=n; p++)
			if(cmmdc(q,p)==1)
				nr++;
				
	g<<nr;
	f.close();
	g.close();
	return 0;
}