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

ifstream fin("fractii.in");
ofstream fout("fractii.out");
typedef unsigned int uint;

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


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

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

                
    fout << caz;
}