//
//  Fractii.cpp
//  
//
//  Created by Raoul Bocancea on 23/11/2018.
//

#include <fstream>

const std :: string programName = "fractii";
std :: ifstream f(programName + ".in");
std :: ofstream g(programName + ".out");

int gcd(int, int);

int main(void) {
    int N;
    f >> N;
    int cnt(0);
    for (int i = 1; i <= N; ++i)
        for (int j = 1; j <= N; ++j)
            if (gcd(i, j) == 1)
                ++cnt;
    g << cnt;
    return 0x0;
}

int gcd(int a, int b) {
    while (b) {
        int r = a % b;
        a = b;
        b = r;
    }
    return a;
}