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

    }
}
fo<<L;
}