#include <fstream>

using namespace std;

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

int main() {
	int n, r, pC, qC, contor = 0;
	in >> n;

	for(int p = 1; p <= n; p++) {
		for(int q = 1; q <= n; q++) {
			r = p % q;
			pC = p;
			qC = q;

			while(r != 0) {
				pC = qC;
				qC = r;
				r = pC % qC;
			}
			if(qC == 1) {
				contor++;
			}
		}
	}

	out << contor;

	return 0;
}