#include <iostream>

using namespace std;

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

int main()
{
    int q, n;
    int fractii=0;
    cin >> n;
    for (q=1; q<=n; q++)
    {
        for (int j=1; j<=n; j++)
        {
            if (cmmdc(q,j)!=1)
            {
                fractii--;
            }
            fractii++;
        }
    }
    cout << fractii << endl;
}