#include <iostream>
#include <fstream>

using namespace std;

bool primeIntreEle(int a, int b)
{
    while(a != b)
    {
        if(a > b)
            a = a - b;
        else
            b = b - a;
    }
    if(a == 1)
        return true;
    else
        return false;
}

int fractii(int N)
{
    int numarFractii = 0;
    for(int p = 1; p <= N; ++p)
    {
        for(int q = 1; q <= N; ++q)
        {
            if(primeIntreEle(p, q))
                ++numarFractii;
        }
    }

    return numarFractii;
}
int main()
{
    ifstream file_in;
    ofstream file_out;
    file_in.open("fractii.in");
    file_out.open("fractii.out");
    int N;
    file_in >> N;
    file_out << fractii(5);

    return 0;
}