【问题描述】

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

第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。