该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

张茗哲特别喜欢吃糖，但是他的牙齿不好妈妈就很不想让他吃糖，所以把糖藏了起来。偶然一次机会张茗哲看见了藏糖的位置，于是他就偷偷的把糖放进他的口袋里，但是他不敢一次拿很多，第一次就只拿一颗，后面每次都比前一次多拿一颗，但是他的口袋空间有限，当一下拿了超过口袋剩余容量的时候就不能再拿了，最后他拿了多少糖？

Input

一行，口袋的容量n.

Output

一行，最终装进口袋的糖总数

Samples

7

6

Limitation

1s, 1024KiB for each test case. 说明：容量只能装7个糖，第一次拿1个，空间还有6个 第二次拿2个小于6，口袋可以装下，目前总数3个，口袋空间还有4，第三次拿3个小于4，口袋可以装下，目前总数6个，口袋空间还有1个。第四次拿4个大于1，口袋装不下。所以最终拿了1+2+3=6个