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

Description

小狗对小猫说：你猜猜我的口袋里有几块糖？小猫说：猜对了你给我吃吗？小狗点点头：嗯，猜对了两块都给你！小猫咽了咽口水说：我猜五块！然后，小狗笑着把糖放到小猫手里，说：我还欠你三块。

既然小猫这么喜欢吃糖，小狗决定每天都给小猫几块糖，但是呢，不能每天都给相同块数的糖，那样就太单调了。于是，第一天小狗给小猫 $1 \times 1=1$ 块，第二天 $2 \times 2=4$ 块……第 $n$ 天给的糖数为 $n \times n$ 。现在已知小狗家共有 $N$ 块糖，你需要帮他计算下这些糖最多可以给小猫几天？

Input

输入只有一个整数 $N$ （$0 \le N \le 10^4$）

Output

输出一个正数表示对应的天数。

Sample

15

3