#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(){
    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++;
              
    fout << caz;
}