穷的叮当响的jwp去幼稚园做兼职，他决定每天订一些糖果发给小朋友们吃(虽然他已经很穷了，但他还是很想让小朋友开心)，他要做 天的老师，每天的学生数量是不一定的，但是为了方便，他每天订购的糖果数量是一定的，为了激励小朋友们的积极性，他决定每天表现最不好的 个小朋友分到的糖果要比其他人少，简单的来说，如果第 天有 个小朋友，他订购的糖果数量为 ，则 ，(当然也有可能这 个小朋友分不到任何糖果)，jwp想让你帮他求出他最少需要准备的糖果数量 。
为了避免你被 Wrong Answer 支配的恐惧, 保证数据是随机生成的, 不会出现极端情况.