#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++)
        {
            if (d != 1 && u != 1)
            {
                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--;
                }

                if (x == 1)
                    c++;
            }
            else
                c++;
        }
    }

    out << c;

    return 0;
}