#include<stdio.h>
int main ()
{
	FILE *in, *out;

	int n, i, j, a, b, c=0;

	in = fopen("fractii.in", "rt");
	out = fopen("fractii.out", "wt");

	fscanf(in, "%d", &n);

	for(i=1;i<=n;i++)
		for(j=1;j<=n;j++)
		{
			a=i;
			b=j;
			while((a-b)!=0)
			{
				if(a>b)
					a = a - b;
				else
					b = b - a;
			}

			if(a==1)
				c++;
		}

	fprintf(out, "%d", c);

	fcloseall();

	return (0);
}