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

ifstream in("fractii.in");
ofstream out("fractii.out");

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

int main()
{
	int p=1, q=1, n, d;
	double t = 0;
	in >> n;
	while (p <= n)
	{
		while (q <= n)
		{
			d = divizor(q, p);
			if (d == 1)
			{
				t++;
			}
			q++;
		}
		p++;
		q = 1;
	}
	out << t;
}