#include <stdio.h>

FILE *f=fopen("fractii.in","r"),*g=fopen("fractii.out","w");
int n,sol[3];
float nr;

int verif (int k)
{
	int a,b,r;
	if (k==1)
		return 1;
	a=sol[1];b=sol[2];
	r=a%b;
	while (r!=0)
	{
		a=b;b=r;r=a%b;
	}
	if (b!=1)
		return 0;
	return 1;
}

void back()
{
	int k;
	k=1;
	sol[1]=0;
	while (k>0)
		if (sol[k]<n)
		{
			sol[k]++;
			if (verif(k))
				if (k==2)
					nr++;
				else
					sol[++k]=0;
		}
		else
			k--;
}

int main (void)
{
	nr=0;
	fscanf (f,"%d",&n);
	back();
	fprintf (g,"%.0f",nr);
	fclose (f);fclose (g);
	return 0;
}