#include <iostream>
#include <fstream>

int cmmdc(int a, int b){
    int r;
     if (b > a){
        r = a;
        a = b;
        b = r;
    }
    if(a == b) {
        return b;
    }
    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;
    p = 1;
    while(p <= n){
        q = 1;
        while (q <= n) {
            if (cmmdc(p, q) == 1) {
                nr_f++;
            }
            q++;
        }
        p++;
    }
    out << nr_f;
    in.close();
    out.close();
    return 0;
    
}