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

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

int main()
{
    float p=1, q=1, n, num=0;
    ifstream in("fractii.in");
    ofstream out("fractii.out");
    in >> n;
    for (p=1; p<=n; p++)
    {
        for (q=1; q<=n; q++)
        {
            if (cmmdc(p,q)==1)
            {
                num++;
            }
        }
    }
    out << num;
}