大整数
Time Limit: 1000 ms
Memory Limit: 65536 KiB
Problem Description
一个k(1<=k<=80)位的十进制正整数n,我们称其为大整数。
现在的问题是,请你设计一个程序,对于给出的某一个大整数n,找到满足条件p3+p2+3p<=n的最大值。
现在的问题是,请你设计一个程序,对于给出的某一个大整数n,找到满足条件p3+p2+3p<=n的最大值。
Input
输入数据只有一行,是一个k位的大整数n。行首行末无多余空格。
Output
输出你所找到的p的最大值。行首行末无多余空格。
Sample Input
1000000000000001000000000000003000000000000001
Sample Output
1000000000000000