大整数

Description:

一个k(1<=k<=80)位的十进制正整数n，我们称其为大整数。现在的问题是，请你设计一个程序，对于给出的某一个大整数n，找出满足条件p^3+p^2+3p<=n的p的最大值。

Input:

共一行，是一个k位的大整数n。

Output:

一行，输出p的最大值。

Sample Input:

1908

Sample Output:

12

Note:

 

本题由旧版NOJ导入，来源：JSOI2010