#include <fstream>
std :: ifstream cin("fractii.in");
std :: ofstream cout("fractii.out");

int main() {
    int n, cont = 0;
    cin >> n;

    for (int i = 2; i < n; i++)
        for (int j = i + 1; j <= n; j++) {
            //   if (/*j % i == 0 || (!(i % 2) && !(j % 2)) || */(j % (j - (i % j)) == 0) && (j - (i % j)))
            int a, b;
            a = i; b = j;

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

            if (a != 1) cont++;
        }
    cout << n * n - n + 1 - cont * 2;
    return 0;
}