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

int cmmdc (int a, int b)
{
    while (a != b)
    {
        if (a < b)
            b = b - a;
        else
            a = a - b;
    }

    if (a == 1)
        return 1;
    else
        return 0;
}

int main ()
{
    ifstream ifile ("fractii.in");
    ofstream ofile ("fractii.out");
    int N;
    ifile >> N;
    int num = 0;

    for (int i = 1; i <= N; i++)
        for (int j = 1; j <= N; j++)
        {
            if (cmmdc(i,j))
                num++;
        } 
    ofile << num;

}