#include <iostream>
#include <fstream>

using namespace std;

int main()
{
    ifstream in;
    in.open("fractii.in");
    ofstream out;
    out.open("fractii.out");

    unsigned int n, x, c = 0;

    in >> n;

    for (unsigned int u = 1; u <= n; u++)
    {
        for (unsigned int d = 1; d <= n; d++)
        {
            x = u;
            if (d < u)
                x = d;

            while (0 < x)
            {
                //expresia nu conteaza deoarece exista deja un break si x e garantat sa ajunga la 1

                if (u%x == 0 && d%x == 0)
                    break;
                else
                    x--;
            }

            c += 1/x;
        }
    }

    out << c;

    return 0;
}