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

ifstream fin("fractii.in");
ofstream fout("fractii.out");

int GCD(int A, int B)
{
    if(!B)
        return A;
    return GCD(B, A%B);
}


int main(){
    unsigned int N;
    fin >> N;
    int caz = 0;

    for(int P = 1; P <= N; P++)
        for(int Q = 1; Q <= N; Q++)
            if(GCD(P,Q) == 1) caz++;

                
    cout << caz;
}