#include <fstream>
#include <algorithm>

int main(int argc, char* argv[])
{

    std::size_t N = 0;
    std::size_t count = 0;

    std::fstream fin("fractii.in");
    fin >> N;
    fin.close();

    for(std::size_t i = 1; i <= N; ++i)
    {
        for(std::size_t j = 1; j <= N; ++j)
        {
            if(std::__gcd(i, j) > 1)  continue;
            count++;
        }
    }

    std::ofstream fout("fractii.out");
    fout << count;
    fout.close();
    
    return 0;
}