#include <iostream>
#include <fstream>

using namespace std;

int CMMDC(int a, int b) {
    while (a != b) {
        if (a > b) {
            a = a - b;
        }
        if (b > a) {
            b = b - a;
        }
    }
    if (a == 1) {
        return 0;
    }
    else {
        return a;
    }
}

int Fractii(int n) {
    int nrFractii=0;
    for (int Q = 1; Q <= n; Q++) {
        for (int P = 1; P <= n; P++) {
            if (CMMDC(Q, P) == 0) {
                nrFractii++;
            }
        }
    }
    return nrFractii;
}

int main()
{
    int n;
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f>>n;
    g<<Fractii(n);
}