#include <iostream>
#include <fstream>
using namespace std;
int cmmdc(int a, int b) {
    if (a%b==0) return b;
    else return cmmdc(b, a%b);
}
int main() {
    register int n;
    register int fractii=0;
    fstream fin ("fractii.in", ios::in);
    fstream fout ("fractii.out", ios::out);
    fin >> n;
    for (int p=1; p<=n; p++) {
        for (int q=1; q<=n; q++) {
            if (cmmdc(p, q)==1) fractii+=1;
        }
    }
    fout << fractii;
    fin.close();
    fout.close();
    return 0;
}