#include<stdio.h>
int k,n,i,j,ai,aj,r;
int main()
{
    freopen("fractii.in","r",stdin);
    freopen("fractii.out","w",stdout);
    scanf("%d",&n);
    k=n;
    for(i=2;i<=n;i++)
    {
        for(j=1;j<=n;j++)
        {
            ai=i;
            aj=j;
            r=ai%aj;
            while(r!=0)
            {
                ai=aj;
                aj=r;
                r=ai%aj;
            }
            if(aj==1) k++;
        }
    }
    printf("%d",k);
    return 0;
}