#include <stdio.h>
int main()
{
int sum = 0;
int i = 0;
int k = 0;
scanf("%d", &k);
for (i = 0; (k -= i) > 0; i++)
{
sum += i * i;
}
sum += (k + i) * i;//加上最后一次没加上的金币
printf("%d\n", sum);
return 0;
}

#include <stdio.h>
int main()
{
int sum = 0;
int i = 0;
int k = 0;
scanf("%d", &k);
for (i = 0; (k -= i) > 0; i++)
{
sum += i * i;
}
sum += (k + i) * i;//加上最后一次没加上的金币
printf("%d\n", sum);
return 0;
}