#include <iostream>
#include <fstream>

using namespace std;

int euclid(int a, int b)
{
    if(b == 0)
        return a;
    else
        return euclid(b, a % b);
}
bool primeIntreEle(int a, int b)
{
    if(euclid(a, b) == 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(N) << endl;

    return 0;
}