#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);
}

void afis(){
    ofstream out("fractii.out");
    out << k;
    out.close();
}

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