#include<stdio.h>
int main()
{
    int k,num=0,i,sum=0;
    scanf("%d",&k);
    for(i=1;num<k;i++){
        num+=i;
    }
    int a=i;
    int b=k-(a-1)*(a-2)/2;
    for(i=1;i<=a-2;i++){
        sum+=i*i;
    }
    sum+=b*(a-1);
    printf("%d",sum);
    return 0;
}