#include <iostream>
#include <fstream>

using namespace std;

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

int P, Q, N;

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

int main()
{
    fin>>N;
    int cnt=0;
    for(int i=1;i<=N;i++)
    {
        for(int j=1;j<=N;j++)
        {
            P=i;
            Q=j;
            if(cmmdc(P, Q)==1)
                cnt++;
        }
    }
    fout<<cnt;
    return 0;
}