#include<fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
int n,nr,i,j,a,b;
int main()
{
	f>>n;
	nr=2*n-1;
	for (i=2;i<=n;i++)
	{
		for (j=2;j<=n;j++)
		{
			a=i;b=j;
			while (a!=b)
			{
				if (a>b)
					a-=b;
				else
					b-=a;
			}
			if (a==1||b==1)
				nr++;
		}
	}
	g<<nr;
	f.close();g.close();
	return 0;
}