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

        for(Q=i+1;Q<=N;Q++){
            if((i%2)!=0||(Q%2)!=0){
           aux=i;
           aux2=Q;
           while(aux!=aux2)
            if(aux>=aux2)
            aux -=aux2;
           else
            aux2-=aux;
            if(aux==1)
                L=L+2;}


    }
}
sf=(2*N-1)+L;
fo<<sf;
}