#P1367. 猜糖块

猜糖块

题目

计算最多连续天数,使得每天消耗的糖块数平方和不超过总糖数N。

题目描述

实验室的小白鼠们正在进行一项特殊训练。训练计划规定:

  • 第1天消耗1克饲料
  • 第2天消耗4克
  • ...
  • 第n天消耗n²克

现在实验室共有N克饲料,请计算这些饲料最多能维持训练多少天。

输入格式

输入只有一个整数 N(0 ≤ N ≤ 1·10⁴)。

输出格式

输出对应的天数。

样例

15
3