C0585 方糖堆积

方糖堆积

小明有一堆方糖，他想用它们玩堆积游戏。游戏规则如下：

第 1 天，他堆成一个 1×1 的正方形，消耗 1 个方糖；

第 2 天，他堆成一个 2×2 的正方形，消耗 4 个方糖；

第 3 天，他堆成一个 3×3 的正方形，消耗 9 个方糖；

以此类推，第 i 天需要消耗 i×i 个方糖。

小明只有 N 个方糖。每天他都会按规则严格消耗当天的方糖数量。如果某天他发现剩余方糖数量不够支付当天的消耗，那么他就无法完成当天的堆积，游戏终止。请问小明最多能完整地玩多少天的游戏？

输入格式

一行，一个整数 N（1 ≤ N ≤ 10⁹），表示小明拥有的方糖总数。

输出格式

一行，一个整数，表示最多能完整游戏的天数。

输入样例 #1

14

输出样例 #1

3

输入样例 #2

1

输出样例 #2

1

输入样例 #3

100

输出样例 #3

6

提示

对于样例1：第1天消耗1，剩余13；第2天消耗4，剩余9；第3天消耗9，剩余0；第4天需要16，不够，所以最多完整玩3天。

数据范围较小，可以使用循环累加解决。