#include<stdio.h>
int k,n,i,j,ai,aj;
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;
            while(ai!=aj)
            {
                if(ai>aj) ai-=aj;
                else aj-=ai;
            }
            if(ai==1) k++;
        }
    }
    printf("%d",k);
    return 0;
}