1648: 【08】分糖果█

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:13 Solved:3

Description

幼儿园老师将n个糖果分发给小朋友们,第1个小朋友发1个糖果,第2个小朋友发2个糖果,......,第i个小朋友发i个糖果。如果不够发给第i个小朋友,就只发到第i-1个小朋友为止。

假设小朋友数量足够多,请计算,n个糖果最多能发给多少个小朋友。

例如:老师有8个糖果,分给前3个小朋友的糖果数量分别是1,2,3,还剩2个糖果,不够发给第4个小朋友,不再分发。所以8个糖果最多能发给3个小朋友。

Input

一个正整数n,n不大于100。

Output

一个正整数,表示n个糖果最多能发给多少个小朋友。

Sample Input Copy

8

Sample Output Copy

3