#include <iostream>
#include <fstream>
#include <algorithm>
using namespace std;

int main()
{
    ifstream in("fractii.in");
    ofstream out("fractii.out");
    int n, cnt = 0;
    in >> n;
    for (int i = 1; i <= n; i ++)
    {
        for (int j = 1; j <= n; j ++)
        {
            if (__gcd(i, j) == 1)
                cnt ++;
        }
    }
    out << cnt << "\n";
    return 0;
}