#include <stdio.h>

int prim(int a, int b){

	int aux;

	while(a != 0){
		if(a < b){
			aux = a;
			a = b;
			b = aux;
		}

		a = a - b;
		//printf("%d %d\n",a , b );
	}
	if( b == 1)
		b = 0;
	return b;
}

int main()
{
	//freopen ("fractii.in","r",stdin);
	//freopen ("fractii.out","w",stdout);

	int n, i, j;
	scanf("%d", &n);
	int count = 0;
	for(i = 1; i <= n; i++){
		for(j = i; j <= n; j ++){
			if(prim(i, j) == 0){
				if( j != 1 )
					count += 2;
				else
					count += 1;
			}
		}
	}
	printf("%d\n", count);
	return 0;
}