金币（coin）

题目背景

金币（coin）

题目描述

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

第 1 周，每天 1 枚金币；

第 2 周，每天 2 枚金币；

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

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

输入格式

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

输出格式

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

样例 #1

样例输入 #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。