CF679B Bear and Tower of Cubes

Limak是一只可爱的北极熊。他正在用一堆木块搭塔。每一个木块都是一个有着正整数边长的正方体。Limak有无数块木块。显然的，每一块边长为$a$ 的木块的体积为$a^3$ ，而一个塔的体积为组成这个塔的所有木块的体积和。**这里，我们定义一个塔的高度是组成这个塔的木块数量。** Limak现在要搭建一个塔。首先，他让你告诉他一个正整数$X$ ，表示这个塔的总体积。然后，他将会贪心地搭建这个塔（每次总是尽可能地添加最大的木块，即先选一个体积最大的正方体作为第一层，第一层的体积满足体积不超过$X$ 。然后选一个最大的正方体做第二层，使得前两层的体积和满足不超过$X$ 。然后再选一个最大的正方体做第三层，使得前三层的体积和满足不超过$X$ 。依次类推，直到建好一座体积为$X$ 的塔）。 Limak想让你在$1$ - $m$ 之间选择一个$X$ ，使他能够搭建的塔的总高度$h$ 最高。同时，在总高度最高的情况下，让塔的总体积$X$ 最大。 （实在没看懂题意可以看看样例解释）

输入包含一行，一个正整数$m$ ，表示Limak想让你从$1$ 到$m$ 之间（包括$1$ 和$m$ ）选择$X$ 。

请输出一行，包含两个正整数：$h$ ，表示可以搭建出的塔的最大高度，以及$X$ ，表示当$h$ 最大时整个塔的最大体积。 # 输入输出样例 略

对于样例1，当$X=23$ 或$X=42$ 时$h$ 有最大值为9。因为Limak想让你最大化塔的体积，所以应该选择42。 在选择$X=42$ 之后，具体的建塔过程为： > - 首先，Limak选择一块边长为3的木块，因为这是体积不超过42的最大木块。剩下的体积为$42-27=15$ 。 > - 然后，同样的，Limak会选择边长为2的木块，所以剩下的体积为$15-8=7$ 。 > - 最后，Limak放上7块边长为1的木块。 所以，这座塔的高度为9，总体积为$3^3+2^3+7*1^3=27+8+7=42$ 。 感谢@星烁晶熠辉 提供的翻译