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

int lkko(int p, int q)
{
    int m = min(p, q);
    for (int d = 2; d <=m; d++)
    {
        if (p%d == 0 && q%d==0)
        {
            return d;
        }
    }
    return 1;
}

int main()
{
    ifstream f_in("fractii.in");
    ofstream f_out("fractii.out");
    int n;
    f_in >> n;
    int c = 0;
    for (int p=1; p<=n; p++)
    {
        for (int q=1; q<=n; q++)
        {
            if (q==1 || lkko(p,q) == 1)
                c++;
        }
    }
    f_out << c;
    return 0;
}