#include <fstream>
using namespace std;

int cmmdc(int a, int b)
{
    while(a!=b)
	{
		if(a>b)
		a=a-b;
		else
		b=b-a;
	}
	return a;
}

int main() 
{
	unsigned int nf = 0,n,p,q;
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	f>>n;
	for(p = 1; p<=n; p++)
		for(q = 1; q<=n ; q++)
			if(cmmdc(p, q) == 1)
				nf++;
	g<<nf;
	return 0;
}