#include <iostream>
#include <fstream>

using namespace std;

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

int cmmdc (int a, int b)
{
    int r;
    r=a%b;
    while (r)
    {
        a=b;
        b=r;
        r=a%b;
    }
    return b;
}

int main()
{
    int N,P,Q,ct=0,r;
    fin>>N;

    for (P=1;P<=N;P++)
    {
        for (Q=1;Q<=N;Q++)
        {
            if (P==1 || Q==1)
                ct++;
            else
            {
                r=cmmdc(P,Q);
                if (r==1)
                    ct++;
            }
        }
    }
    fout<<ct;

    return 0;
}