#include <iostream>
#include <fstream>

using namespace std;

int cmmdc(int a, int b) {
	while (a!=b) {
		if (a > b) {
			a = a - b;
		}
		else b -= a;
	}

	return a;
}


int main() {

	ifstream in("fractii.in");
	ofstream out("fractii.out");

	int N, s = 0,b=1;

	in >> N;
	while (b <= N) {
		for (int i = 1; i <= N; i++) {
			if (cmmdc(b, i) == 1) {
				s += 1;
			}
		}
		b++;
	}

	out << s;

	

	
}