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