Description

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

Format

Input

输入一个整数 n

Output

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

Samples

15

5

100

13

Limitation

$1 \leq n \leq 10^9$