#include <fstream>
using namespace std;

int n, fractii = 0;

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


int main() {
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    f >> n;
    for(int i = 1; i <= n; i++)
        for(int j = 1; j <= n; j++)
            if(cmmdc(i, j) == 1)
                fractii++;

    g << fractii;
    f.close();
    g.close();
    return 0;
}