#include <fstream>
using namespace std;

long int cmmdc(long int a, long int b) {
    long int c = 1, i = 2;
    while(i <= a && i <= b) {
        while((double)a / (double)i == a/i && (double)b / (double)i == b/i) {
            c *= i;
            a /= i;
            b /= i;
        }
        i++;
    }
    return c;
}

int main() {
	unsigned long int n, a, b, nr = 0;
	fstream in("fractii.in", ios::in), out("fractii.out", ios::out);
	in >> n;
    a = 1;
	while(a <= n) {
        b = 1;
        while(b <= n) {
            if(cmmdc(a, b) == 1) {
                nr++;
            }
            b++;
        }
        a++;
    }

    out << nr;

	in.close();
	out.close();
    return 0;
}