问题描述

乔治在梦中来到了一个神奇部落， 这个部落的神树具有奇特的功能： 对于每一位新朋友， 都会获赠金币， 而且金币的数量会随时间的延续而增加：

第 1 周， 每天 1 枚金币；

第 2 周， 每天 2 枚金币；

第 3 周， 每天 3 枚金币； ……

请问： 至少多少天， 乔治的金币数量达到 n 枚？

输入格式

一行， 只有一个正整数 n。

输出格式

一行， 一个整数， 表示金币达到 n 枚所需的最少天数。

样例

30

17

样例说明

第 1 周： 每天 1 枚， 共 7 枚；

第 2 周： 每天 2 枚， 共 14 枚；

第 3 周： 每天 3 枚， 3 天即可： 7+14+3*3=30。

共计： 7+7+3 = 17 天。

数据规模

• 对于 30%的数据， n 不超过 2147483647；
• 对于 100%的数据， n 的位数不超过 18

来源

2019 NOIP 山东(小学组)