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

typedef unsigned int uint;
uint gcd(uint a, uint b) {
    return (b == 0 ? a : gcd(b, a % b));
}

int main()
{
    unsigned int n, k = 0;
    in >> n;

    for (uint t = 1; t <= n; t++) {
        for (uint z = 1; z <= n; z++) {
            if (gcd(t, z) == 1) k++;
        }
    }

    out << k;
    in.close();
    out.close();

    return 0;
}