#include <cstdio>

#include <fstream>

using namespace std;

long long cmmdc(long long a, long long b) {
    long long c, temp;
    if (a < b)  {
        temp = a ;
        a = b;
        b = temp;
    }
    while (b)  {
         c = a % b;
         a = b;
         b = c;
    }
    return a;
}

int main()  {
    ifstream fin("fractii.in", ios::in);
    ofstream fout("fractii.out", ios::out);
    long long N, counter = 0;
    fin >> N;
    for (int i = 1 ; i <= N ; i++)
        for (int j = 1 ; j <= N ; j++)
            if (cmmdc(i, j) == 1)
                counter++;
    fout << counter;
    fin.close();
    fout.close();
    return 0;
}