#include <iostream>
#include <fstream>

int cmmdc(long long num_1, long long num_2)
{
    int rest = num_1 % num_2;
    while(rest)
    {
        num_1 = num_2;
        num_2 = rest;
        rest = num_1 % num_2;
    }

    return num_2;
}
int main()
{
    int N;
    int fractiiIreductibile = 0;

    std::fstream in_fractii("fractii.in", std::ios::in);
    std::fstream out_fractii("fractii.out", std::ios::out);

    in_fractii >> N;

    for(long long i = 1; i <= N; i++)
    {
        for(long long j = 1; j <= N; j++)
        {
            if(cmmdc(i, j) == 1)
            {
                fractiiIreductibile++;
            }
        }
    }

    out_fractii << fractiiIreductibile;
}