#include <fstream>

using namespace std;

long N;

int cmmdc(long x,long y)
{
    while (y)
    {
        int r=x%y;
        x=y;
        y=r;
    }
    return x;
}

int main()
{
    long nr=0;
    ifstream fin("fractii.in");
    ofstream fout("fractii.out");
    fin>>N;
    for (long P=1; P<=N; P++)
         for (long Q=1; Q<=N; Q++)
              if (cmmdc(P,Q)==1)
                  nr++;
    fout<<nr;
    return 0;
}