#include <iostream>
#include <fstream>
using namespace std;
ifstream fi("fractii.in");
ofstream fo("fractii.out");
int main()
{
    int i,N,Q,P,L=0,r,aux,aux2,C;
    fi >> N;
    for(i=1;i<=N;i++){
        for(Q=1;Q<=N;Q++){
            aux=i;
            aux2=Q;
            r=aux%aux2;
            while(r!=0){
                aux=aux2;
                aux2=r;
                r=aux%aux2;
            }
            if(aux2==1)
                L++;

    }
}
fo<<L;
}