#include <iostream>
#include <fstream>

using namespace std;

int cmmdc( long long unsigned a, long long unsigned b) {
    long long unsigned r;
    while ( b != 0) {
        r = a % b;
        a = b;
        b = r;
    }
    return a;

}

int main()
{
    ifstream f("fractii.in");
    ofstream g("fractii.out");
    long long unsigned n, i, j, nr = 0;
    f>>n;
    for ( i = 1; i <= n; i++) {
        for ( j = 1; j <= n; j++) {
            if ( cmmdc(i,j) == 1 ) nr++;
        }
    }
    g<<nr<<endl;
    f.close();

    return 0;
}