#include<iostream>;
#include <fstream>;

using namespace std;

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

int cmmdc(int &a, int &b)
{
	int r;
	do 
	{
		r = a%b;
		a = b;
		b = r;

	} while (b);
	return a;
}

int main()
{
	int n,m=0,divizor;

	f >> n;
	m = 2 * n - 1;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n; j++)
		{
			divizor = cmmdc(i, j);
			if (divizor == 1)
			{
				m++;
			}
		}
	g << m;
	f.close();
	g.close();
	return 0;


}