#include<fstream>
using namespace std;
int GCD(int A, int B)
{
    if(!B)
        return A;
    return GCD(B, A%B);
}
ifstream fin("fractii.in");
ofstream fout("fractii.out");
int main() {
    int N,i,j,nr=0;
    fin>>N;
    for(i=1; i<=N; i++) {
        for(j=1; j<=N; j++) {
            if(GCD(i,j) == 1) nr++;
        }
    }
    fout<<nr;
    return 0;
}