问题 3085 --金币

3085: 金币

题目描述

  乔治在梦中来到了 一个神奇部落,这个部落的神树具有奇特的功能:对于每一位新朋友,都会获赠金币,而且金币的数量会随时间的延续而增加:
第1周,每天1枚金币;
第2周,每天2枚金币;
第3周,每天3枚金币;....
请间:至少多少天,乔治的金币数量达到n枚?

输入

一行,只有一个正整数n

输出

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

样例输入输出

输入#1 复制
30
输出#1 复制
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。

序号 标题 作者 发表时间 费用 订购数 操作