#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int cmmdc(int a,int b)
{
	while (a!=b)
		if (a>b)
			a-=b;
		else
			b-=a;
	return a;
}
int main()
{
	int i,n,p,q,ct;
	f>>n;
	ct=n*2-1;
	p=2;
	q=3;
	while (p<=n)
	{
		while (q<=n)
		{
			if (cmmdc(q,p)==1)
				ct+=2;
			q++;
		}
		p++;
		q=p+1;
	}
	g<<ct;
}