#include <fstream>
using namespace std;

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

int Cmmdc(int a, int b);
int n, ctr;

int main ()
{
    fin >> n;
    for (int i = 1; i <= n; i++)
    {
        for (int j = 1; j <= n; j++)
        {
            if (Cmmdc(i, j) == 1)
                ctr ++;
        }
    }
    fout << ctr;
}

int Cmmdc(int a, int b)
{
    if (b == 0) return a;
    if (b == 1) return 1;
    int rest;
    do
    {
        rest = a % b;
        a = b;
        b = rest;
    }while(rest);
    return a;
}