#include <iostream>
#include<fstream>
using namespace std;
fstream f("fractii.in",ios::in);
fstream g("fractii.out",ios::out);
long n,p,q,s,aux,aux1;
int main()
{
    f>>n;
    s=n*2-1;
    for(p=2;p<=n;p++)
    for(q=1;q<=n;q++)
    {
        aux=p;
        aux1=q;
        while(aux!=aux1)
        if(aux1>aux)
        aux1=aux1-aux;
        else
        aux=aux-aux1;
        if(p%q!=0&&q%p!=0&&aux==1)
        s++;
    }
    g<<s;
    return 0;
}