#include <stdio.h>

int cmmdc(int a, int b) {
	int r;

	do {
		r = a % b;
		a = b;
		b = r;
	} while (r);

	if (a == 1) {
		return 1;
	} else {
		return 0;
	}
}
int main(void) {

	FILE * fin = fopen("fractii.in", "r");
	FILE * fout = fopen("fractii.out", "w");

	long int nr, i, j, rez = 0;
	fscanf(fin, "%ld", &nr);

	rez = nr * 2 - 1;
	for (i = 2; i <= nr; i++) {

		for (j = 2; j <= nr; j++) {

			if (i != j && j % i != 0 && !(i % 2 == 0 && j % 2 == 0)) {

				rez++;

			} else {
				continue;
			}
			if (i % j == 0) {
				rez--;
				continue;
			}
			if(cmmdc(i,j) ==0)
				rez--;

		}
	}




	fclose(fin);
	fclose(fout);
	return 0;
}