#include <iostream>
#include <fstream>
using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");

int main()
{int k,a,b,i,j,N;
f>>N;
k=2*(N-1)+1;
for(i=2;i<N;i++)
    for(j=i+1;j<=N;j++)
{a=i;
b=j;
    while(a!=b)
    {
        if(a<b)
            b=b-a;
        else
            a=a-b;
    }
    if(a==1)
        k=k+2;
}
g<<k;
    return 0;
}