#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, cmmdc, numere=0;
    fin >> n;
    for(int i=1; i<=n; i++){
        for(int k=1;k<=n;k++){
            cmmdc = GCD(i, k);
            if(cmmdc==1)
                numere++;
        }
    }
    fout << numere;
    return 0;
}