#include <fstream.h>

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

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

	if (a!=1)
		return 0;

	else 
		return 1;
}

void main()
{
	int i, j, c=0;

	long n;

	fin>>n;

	for (i=1; i<=n; i++)
		for (j=1; j<=n; j++)
			if (cmmdc(i,j)) 
			{
				c++;
			}

	fout<<c<<'\n';

	fin.close();
	fout.close();
}