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

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

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

int main(){
    int N, cazuri = 0;
    fin >> N;

    for(int P = 1; P <= N; P++)
        for(int Q = 1; Q <= N; Q++)
            if(prime(P, Q) == 1) cazuri++;

    fout << cazuri;   
}