Problem1290-- V1375 大整数

1290: V1375 大整数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

一个k(1< =k< =80)位的十进制正整数N,就是所谓的大整数.
请你设计程序,对于给出的某一个大整数N,找到满足p^3+p^2+3p< =n的p的最大值.

Input

输入数据只有一行,是一个K位的大整数N,行首行未无多余空格

Output

输出第一行为你所找到的P最大值,行首行末别乱加东西

Sample Input Copy

1000000000000001000000000000003000000000000001

Sample Output Copy

1000000000000000

Source/Category