#include <iostream>
#include <fstream>
using namespace std;
int cmmdc(int a, int b){
    if (b==0) return a;
    return cmmdc(b, a%b);
}
int main()
{
    ifstream fin;
    fin.open("fractii.in");
    int n;
    fin >> n;
    int counter = 0;
    for (int p = 1; p<n+1; p++){
        for (int q = 1; q<n+1; q++){
            if (cmmdc(p, q) == 1) counter++;
        }
    }
    ofstream fout;
    fout.open("fractii.out");
    fout << counter;
    fin.close();
    fout.close();
    return 0;
}