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

题目背景

基础算法思维赛的 $A$ 题。

题目描述

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

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

$Alice$ 会问很多个问题，你需要一一作出回答。

输入格式

输入多行。

每行输入一个整数 $k$ 表示 $Alice$ 想要攒下的苹果数量。

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

输出格式

输出多行。

对于每个询问输出一个整数表示 $Alice$ 最少需要的天数。

样例 #1

样例输入 #1

5
15
0

样例输出 #1

2
4

提示

样例解释】：

对于第一组样例：第二天 $Alice$ 累计得到了 $5$​ 个苹果。

对于第二组样例：第三天 $Alice$ 累计得到了 $14$ 个苹果，不够 $k$ 个，第四天就足够了。

数据范围】：

记询问次数为 $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}$ 。