OnlineJudge 3 现已推出。点此体验新版：大整数 | SDUT OnlineJudge
大整数
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