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

int ggt(int a, int b)
{
    if(!b)
        return a;
    else
        return ggt(b, a%b);
}
ifstream fin("fractii.in");
ofstream fout("fractii.out");
long long ct,N,Q,P;
int main()
{
    fin>>N;
    for(P=1;P<=N;P++)
    {
        for(Q=1;Q<=N;Q++)
        {
            if(ggt(P,Q)==1)
                ct++;
        }
    }
    fout<<ct<<endl;
    return 0;
}