#include<fstream>
using namespace std;
fstream f("fractii.in", ios::in),
		g("fractii.out", ios::out);
long long i, k, p, q, n, nr, a, b, dc, r;
int main()
{
	
	f>>n;
	nr=1;
	for(i=1; i<=n; i++)
	{
		for(k=1; k<=n; k++)
		{
			p=i;
			q=k;
			if(q==1) continue;
			a=p;
			b=q;
			if(a>b)
			{
				while(b!=0)
				{
					r=a%b;
					a=b;
					b=r;
				}
				dc=a;
			}
			else
			{
				while(a!=0)
				{
					r=b%a;
					b=a;
					a=r;
				}
				dc=b;
			}
			if(dc==1)
				nr++;
			//g<<p<<"/"<<q<<endl;
		}
	}
	g<<nr+n-1;
	return 0;
}