#include <fstream>

using namespace std;

int cmmd(int a, int b) {
	if (b == 0) {
		if (a == 1)
			return 0;
		else
			return a;
	}
	else
		return cmmd(b, a % b); }

	int main() {
		ifstream cin("fractii.in");
		ofstream cout("fractii.out");
		int i, j, n, s;
		cin>>n;
		s = 0;
		for (i = 1; i <= n; i++) {
			for (j = 1; j <= n; j++) {
				if (cmmd(i,j)==0) {
					s++;
				}
			}
		}

		cout <<s ;
		return 0;
	}