#include <iostream>
using namespace std;
#include <fstream>

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

int main()
{
	ifstream f; ofstream g;
	int i,n,j,c=0;
	f.open("fractii.in");
	f>>n;
	f.close();
	for(i=1; i<=n; i++)
	{
		for(j=1; j<=n; j++)
			if(cmmdc(i,j)==1)
				c++;
	}
	g.open("fractii.out");
	g<<c;
	g.close();
	return 0;
}