开始: 2025-08-25 18:40:00

【2024科创】阶段赛—2025暑假【二】

结束: 2025-08-25 21:00:00
当前: 2025-0909-0606 04:28:05  类型:OI 状态:已经结束 
P2 : 金币  
描述

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

  第 1 周,每天 1 枚金币;

  第 2 周,每天 2 枚金币;

  第 3 周,每天 3 枚金币;……

  请问:至少多少天,乔治的金币数量达到 n 枚?

输入

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

对于 30%的数据, n 不超过 2147483647;

对于 100%的数据, n 的位数不超过 18。

输出

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

样例

输入

30

输出

17
提示

第 1 周:每天 1 枚,共 7 枚;

第 2 周:每天 2 枚,共 14 枚;

第 3 周:每天 3 枚,3 天即可:7+14+3*3=30。

共计:7+7+3 = 17 天