#include <iostream>
#include <fstream>

int cmmdc(int a, int b){
    int r;
    if(a % 2 == 0 && b % 2 == 0){
        return b;
    }
    if(a == b) {
        return b;
    }
     if (b > a){
        r = a;
        a = b;
        b = r;
    }
    r = a % b;
    while (r != 0) {
        a = b;
        b = r;
        r = a % b;
    }
    return b;
}


int main() {
    std::ifstream in;
    std::ofstream out;
    int n,p,q;
    in.open("fractii.in");
    out.open("fractii.out");
    in >> n;
    int nr_f = 0;
    for (p = 1; p <= n; p++) {
        for (q = 1; q <= n; q++) {
            if (cmmdc(p, q) == 1) {
                nr_f++;
            }
        }
    }
    out << nr_f;
    in.close();
    out.close();
    return 0;
    
}