#include <stdio.h>

long n, nr=0;

void cit()
{
	FILE *f = fopen("fractii.in", "r");
	fscanf(f, "%ld", &n);
	fclose(f);
}

void tip()
{
	FILE *f = fopen("fractii.out", "w");
	fprintf(f, "%ld", nr);
	fclose(f);
}

int prime(int x, int y)
{
	do
	{
		if (x>y) x-=y;
		else y-=x;
	}while (x && y);
	if (x==1 || y==1) return 1;
        return 0;
}

void num_fractii(long n)
{
	for (int i=1; i<=n; i++)
	{
		for (int j=i+1; j<=n; j++)
			if (prime(i, j)) nr+=2;
	}
	nr++;
}

int main()
{
	cit();
	num_fractii(n);
	tip();
        return 0;
}