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

long n, k=0;

void citire(){
    ifstream in("fractii.in");
    in >> n;
    in.close();
}

long cmmdc(long x, long y){
    if(!y) return x;
    return cmmdc(y, x % y);
}

int main()
{
    citire();
    for(long i=1;i<=n;++i)
        for(long j=1;j<=n;++j)
            if(cmmdc(i,j) == 1) ++k;
    cout << k;
    return 0;
}