#include<stdio.h>
#include <stdlib.h>
#pragma warning(disable:4996)
using namespace std;

int gcd(int a, int b) {
	int r;
	r = a % b;
	while (r) {
		a = b;
		b = r;
		r = a % b;
	}
	return b;
}

int main() {
	//freopen("cmmdc.in", "r", stdin);
	//freopen("cmmdc.out", "w", stdout);
	int i, j, n, count = 0;

	scanf("%d", &n);

	for (i = 1; i <= n; i++)
		for (j = 1; j <= n; j++)
			if (gcd(i, j) == 1)
				count++;
	
	printf("%d", count);

	system("pause");
	return 0;
}