#include <iostream>
#include <fstream>
using namespace std;

int cmmdc(int a, int b);

int main() {
    int n, nr = 0;

    ifstream file("fractii.in");

    ofstream file2("fractii.out");

    file >> n;

    for(int numarator = 1; numarator <= n; numarator++) {
        for(int numitor = 1; numitor <= n; numitor++) {
            if(cmmdc(numarator, numitor)) {
                continue;
            }

            nr++;
        }
    }

    file2 << nr;

    file.close();
    file2.close();
}

int cmmdc(int a, int b) {
    while(a and b) {
        if(a > b) {
            a = a - b;
        } else {
            b = b - a;
        }
    }

    if((a == 1 and b == 0) or (a == 0 and b == 1)){
        return false;
    } else {
        return true;
    }
}