#include <fstream>
using namespace std;
ifstream cin("fractii.in");
ofstream cout("fractii.out");
int cmmdc(int a, int b) {
	while (a != b)
	{
		if (a >= b)
			a = a - b;
		else
			b = b - a;
	}
	return a;
}
int main() {
	int n, i,j,nr=0;
	cin >> n;
	i = 1;
	while (i <= n) {
		j = 1;
		while (j <= n) {
			if (cmmdc(i, j) == 1)
			{
				nr++;
				j++;
			}
			else
				j++;
		}
		i++;
	}
	cout << nr;
	return 0;
}