聪聪在玩一款闯关小游戏。玩家每通过 1 关，可以获得若干金币。

通过第一关可获得 1 枚金币，通过第二关可获得 3 枚金币，通过第三关可获得 6 枚金币，通过第四关可获得 10 枚金币，通过第五关可获得 15 枚金币，以此类推。 聪聪想知道获得k枚金币，最少需要通过多少关。请总结玩家过一关获得金币的规律，根据规律计算出他需要通过多少关才能获得k枚金币。

从文件gold.in中读入数据。

第一行一个整数k。

输出到文件gold.out中。

输出一个整数，表示获得k枚金币通过的最少关数。