#include<stdio.h>

main()
{
	
	FILE *in, *out;
	int n;
	int i,j;
	int nr ;
	in = fopen("fractii.in","r");
	out = fopen("fractii.out","w");
	
	fscanf(in,"%d",&n);
	nr = 2*n-1;

	for (i = 2; i<=n;i++)
	{
		for (j  = 2;j<=n;j++)
		{
			//if(i!=j)
			if(cmmdc(i,j) ==1)
				nr++;
		}
	}
	
	fprintf(out,"%d",nr);
	close(in);
	close(out);
}

int cmmdc(int a, int b)
{
	if(a == b)
		return a;
	else
		if(a < b) return cmmdc(a, b-a);
		else return cmmdc(a-b, b);
}