#include <iostream>
#include <fstream>
using namespace std;
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int main()
{
	int n,i, j, nr = 0,r,a,b,aux;
	fin >> n;
	for (i = 1; i <= n; i++)
	{
		a = i;
		aux = a;
		for (j = 1; j <= n; j++)
		{
			if (j != 1 && i != 1)
			{
				a = aux;
				b = j;
				while (b)
				{
					r = a % b;
					a = b;
					b = r;
				}
				if (a == 1)
					nr++;
			}
			if (i == 1 || j == 1)
				nr++;
		}
	}
	fout << nr;
}