#include<stdio.h>
int main()
{
    int k,v=0,n=0,sum=0,i,su;
    scanf("%d",&k);
    while(v<=k)
    {
        n++;
        v+=n;
    } 
    for(i=1;i<n;i++)
    {
        su+=i;
        sum+=i*i;
    }
    printf("%d",sum+(k-su)*n);
    return 0;
}