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

int cmmdc(int a, int b)
{
	while(a!=b)
		if(a>b)
			a-=b;
		else b-=a;
		
	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;
}