金币 SDOJ

乔治在梦中来到了一个神奇部落，这个部落的神树具有奇特的功能：对于每一位新朋友，都会获赠金币，而且金币的数量会随时间的延续而增加：
第 1 周，每天 1 枚金币；第 2 周，每天 2 枚金币；
第 3 周，每天 3 枚金币；……
请问：至少多少天，乔治的金币数量达到 n 枚？
输入：一行，只有一个正整数 n。
输出：一行，一个整数，表示金币达到 n 枚所需的最少天数。
样例输入：30
样例输出：17
数据规模：
对于 30%的数据， n 不超过 2147483647；对于 100%的数据， n 的位数不超过18。

ID