#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++)
		{
			a = aux;
			b = j;
			while(b)
			{	
				r = a % b;
				a = b;
				b = r;
			}
			if (a == 1)
			{nr++;}
		}
	}
	fout << nr;
}