#include <stdio.h>

int check(int a,int b)
{
    if(a>b)
    {
        int aux=a;
        a=b;
        b=aux;
    }
    for(int i=2;i<=a;i++)
        if(a%i==0 && b%i==0)
            return 0;
    return 1;
}
int main()
{
    freopen("fractii.in","r",stdin);
    freopen("fractii.out","w",stdout);
    int n,x=0;
    scanf("%u",&n);
    for(int i=2;i<=n;i++)
        for(int j=2;j<=n;j++)
            x+=check(i,j);
    printf("%u",(n-1)*2 + 1 + x);
    return 0;
}