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


int cmmdc(int a, int b)
{
    int r;
    r = a % b;
    while (r!=0)
    {
        
        a = b;
        b = r;
        r = a % b;
        
    }
    return b;
}
int main()
{
    ifstream fin("fractii.in", ios::in);
    ofstream fout("fractii.out", ios::out);
    int P, Q, N, nr;
    nr = 0;
    fin >> N;
    for (P = 1; P <= N; P++)
        for (Q = 1; Q <= N; Q++)
            if (cmmdc(P, Q) == 1)
                nr++;
    fout << nr << endl;
    return 0;
}