该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

摘苹果

题目描述：

关卡管理员每天都会摘一些苹果，具体的，在第 $i$ 天，关卡管理员会得到 $i^2$ 个苹果，比如第一天 $1$ 个苹果，第二天 $4$ 个苹果，第三天 $9$ 个苹果。

每天的苹果关卡管理员都会留下来，关卡管理员想知道他如果想攒下至少 $k$ 个苹果，需要最少多少天。

关卡管理员会问旅行者 $Orz$ 很多个问题，需要一一作出回答。

输入描述：

输入多行。

每行输入一个整数 $k$ 表示关卡管理员想要攒下的苹果数量。

$k=0$ 作为终止标记，并不是表示做了一次 $k=0$ 的询问，而是说没有问题了，询问结束，不需要再回答。

输出描述：

输出多行。

对于每个询问输出一个整数表示关卡管理员最少需要的天数。

样例 #1

5
15
0

2
4

说明/提示：

• 【样例解释】：
• 对于第一组测试数据：第 $1$ 天摘到 $1^2$ 个苹果，第 $2$ 天摘到 $2^2$ 个苹果，一共摘到 $1^2 + 2^2 = 1 + 4 = 5$ 个苹果。所以需要 $2$ 天时间。

数据范围：

• 记询问次数为 $T$​ 。

  对于 $20\%$ 的数据 $k \le 15,T=1$ 。

  对于另外 $20\%$ 的数据 $k \le 100$ 。

  对于另外 $40 \%$ 的数据 $k \le 10^6$ 。

  对于全部数据满足 $T \le 1000,0 \le k \le 10 ^{18}$