[2015年NOIP普及组] 金币

#include<iostream>
int main(){
int k,b=0,i=1;
scanf("%d",&k);
while(k>i){
b+=i*i;
k-=i;
i++;
}
b+=i*k;
printf("%d",b);
return 0;
}