#include <stdio.h>
int n,nr,i,j,ci,cj,r;
int main()
{
	freopen("fractii.in","r",stdin);
	freopen("fractii.out","w",stdout);
	scanf("%d",&n);
	for (i = 1; i <= n; i++)
		for (j = 1; j <= n; j++)
		{
			ci = i;
			cj = j;
			while (ci % cj != 0)
			{
				r = ci % cj;
				ci = cj;
				cj = r;
			}
			if (cj == 1)
				nr++;
		}
	printf("%d",nr);
	return 0;
}