#include <fstream>

using namespace std;
ifstream f("fractii.in");
ofstream g("fractii.out");
long r,d,I;
int cmmdc(int x,int y)
{
    d=x;
    I=y;
    r=d%I;
    while(r!=0)
    {
        d=I;
        I=r;
        r=d%I;
    }
    return I;
}
long n,s,k,i,j;
int main()
{f>>n;
for(i=2;i<=n;i++)
{
    for(j=2;j<=n;j++)
    {
        if(cmmdc(i,j)==1)k++;
    }
}
k=k+2*n-1;
g<<k;
    return 0;
}