#include <iostream>
#include <fstream>

using namespace std;

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

int verif_ireductibila(unsigned int i, unsigned int j){
    unsigned int k;
    for(k = 2; k <= i && k <= j; k++)
        if(i % k == 0 && j % k == 0)
            return 0;
    return 1;
    }

int main()
{
    unsigned int N, i, j, nr = 0;
    fin>>N;
    for(i = 1; i <= N; i++)
        for(j = 1; j <= N; j++){
            if(verif_ireductibila(i, j))
                nr++;
            }
    fout<<nr;
}