#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;
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;
			while(a!=b)
			{
				if(a>b)
					a=a-b;
				else
					b=b-a;
				dc=a;
			}
			if(dc==1)
				nr++;
			//g<<p<<"/"<<q<<endl;
		}
	}
	g<<nr;
	return 0;
}