#include <fstream>
using namespace std;

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

long long n, i, p, q;
long ct;

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

    while(r!=0)
    {
        a=b;
        b=r;
        r=a%b;
    }

    return b;
}

int main ()
{
    in>>n;

    for (p=1; p<=n; p++)
        for (q=1; q<=n; q++)
            if (cmmdc (p,q)==1)
                ct++;
    out<<ct;

    return 0;
}