// basic file operations
#include <iostream>
#include <fstream>
using namespace std;

ifstream fin("fractii.in");
ofstream fout("fractii.out");

long N;
int r = 0;

bool cmmdc(long a, long b)
{
    while (a != b)
    {
        if (a > b)
            a = a - b;
        else
            b = b - a;
    }

    return a == 1;
}

int main()
{
    fin >> N;
    for (int i = 1; i <= N; ++i)
        for (int j = 1; j <= N; ++j)
            if (cmmdc(i, j))
                r++;

    fout << r;

    fin.close();
    fout.close();

    return 0;
}