#include <stdio.h>

int verif (int i, int j)
{
	int ok = 0, k;
	if(i > j)
	{
		for (k = 2; k <= j; k++)
			if (i % k == 0 && j % k == 0)
				ok = 1;
	}
	else
		for (k = 2; k <= i; k++)
			if (i % k == 0 && j % k == 0)
				ok = 1;
	return ok;
}

int main ()
{
	int n, i, j, k = 0, ok;
	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++)
		{
			if (i == 1 || j == 1)
				k++;
			else
			{
				if (j != i)
				{
					ok = verif (i, j);
					if (ok == 0)
					{
						k++;
					}
				}
			}
		}
	}
	printf ("%d\n", k);
	return 0;
}