#include<iostream>
#include<fstream>
using namespace std;
int n,j,i,nr;
int cmmdc(int a, int b)
{
	while (a != b)
	{
		if (a > b)a = a - b;
		else b = b - a;
	}
	return b;
}
int main()
{ifstream f("fractii.in");
ofstream g("fractii.out");
f >> n;
	for (i = 1; i <= n;i++)
	for (j = 1; j <= n; j++)
	{
		if (cmmdc(i , j) == 1)
			nr++;
		}
		
	g << nr;
	f.close();
	g.close(); 
	return 0;

}