#include<fstream>
using namespace std;

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

int calc(int a, int b)
{
	if(!b)
		return a;
	return calc(b, a % b);
}


int main()
{
	int n, k = 0;
	fin>>n;
	for(int i=1; i<=n; i++)
	{
		for(int j=1; j<=n; j++)
		{
			if(i == 1 || j == 1)
				k++;
					else
						if(calc(i, j) == 1)
							k++;
		}
	}
	
	fout<<k;
	return 0;
}