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

Description

小 A 现在正在商店买玩具，玩具的价格为1元、2元、3元 ... 每种价格的玩具只有一个，小 A 带了 n 元现金，请问他最多能买多少个玩具？

Format

Input

输入一个整数 n

Output

输出一个整数，表示小 A 最多能买的玩具数量。

Samples

15

5

100

13

Limitation

$1 \leq n \leq 10^9$