问题3037--爆米花

3037: 爆米花

时间限制: 1 Sec  内存限制: 128 MB
提交: 138  解决: 70
[状态] [讨论版] [提交] [命题人:]
题目描述

小Z有n桶爆米花,编号为1到n。其中编号为i的桶内有i颗爆米花。现在小Z想把所有爆米花都倒进同一个桶里,每当他把一个桶内的爆米花倒进另一个桶,就会有一颗爆米花掉落。

小Z想知道,当他把所有的爆米花倒进一个桶里时,最后会剩下多少爆米花?

输入
输入有一行一个整数n(1n109),表示初始的爆米花桶数。
输出
输出一行一个整数,表示最后剩下的爆米花的个数。
样例输入 Copy
3
样例输出 Copy
4