2018.09.24 塔（搜索）

描述

小A想搭一个体积不超过m的塔，他有各种大小的立方积木，比如边长为a的积木，体积为a^3，现在小A需要你给一个X，每次小A会用一个体积不超过X的最大积木，依次到搭好为止，现在他想最大化积木的个数，同时在积木个数最大的情况下使X最大

输入

一行一个数m

输出

一行两个数，最多积木数以及x

样例输入

48

样例输出

9
42

提示

【样例解释】

X=23或42都是9次，42 = 3^3 + 2^3 + 7*1^3

【数据范围】

30%:m<=10^5
50%:m<=10^10
100%：m<=10^15

---

一道简单搜索。
每次递归的时候找到最大的 a 使得 a^3 不超过 m。
那么这时接下来X的第一块积木的边长可以在1~a之间。
但是可以证明接下来 X 的第一块积木必然为 a或 a-1。
因为选长度为 a − 2 a-2