#include <fstream>

using namespace std;

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

int main()
{
	int a, b, sa, sb, r, nr, n;
	in >> n;
	nr = 1;
	for (a = 1; a <= n; a++)
	{
		for (b = a + 1; b <= n; b++)
		{
			sa = a;
			sb = b;
			while (sb != 0)
			{
				r = sa % sb;
				sa = sb;
				sb = r;
			}
			if (sa == 1)
			{
				nr = nr + 2;
			}
		}
	}
	out << nr;
}