#include <bits/stdc++.h>
#include <cassert>

using namespace std;

fstream f ("fractii.in", ios::in);
fstream g ("fractii.out", ios::out);

typedef unsigned long ulong;

ulong gcd(ulong a, ulong b)
{
    return (b == 0) ? a : gcd(b, a % b);
}

int main()
{
    ulong a, b, n; int nr = 0;
    assert(f >> n);
    for(a = 1; a <= n; a++)
        for(b = 1; b <= n; b++)
            (gcd(a, b) == 1) ? nr++ : NULL;

    assert(g << nr);

    return 0;
}