#include<iostream.h>
#include<fstream.h>
int main()
{
	ifstream f("fractii.in");
	ofstream g("fractii.out");
	int i,j,N,x[1000001],nr=0,a,b,r;
	f>>N;
	x[0]=1;
	for (i=0;i<N;i++)
	{
		x[i]=x[i-1]+1;
		for (j=0;j<N;j++)
		{
			a=x[i];
			b=x[j];
			while (b!=0)
			{
				r=a%b;
				a=b;
				b=r;
			}
			if (a==1)
				nr++;
		}
	}
	g<<nr;
	return 0;
}