UOJ Logo

NOI.AC

1S 512MB
统计

TonyFang打算送你一些立方体。

你需要在$[1,n]$中选择一个整数$k$。在送你的立方体的体积和不超过$k$的情况下,TonyFang会不断给你一个边长为正整数且尽可能大的立方体。

你需要求出最多能得到多少个立方体,以及在此条件下,$k$的最小值和最大值。

Input

一行一个整数$n$。

Output

三行,每行一个整数,分别表示最多立方体个数,容量最小值和容量最大值。

Examples

14
7
7
14

Notes

对于$20\%$的数据,$n\leq 1000$。

对于$40\%$的数据,$n\leq 100000$。

对于$100\%$的数据,$1\leq n\leq 10^{15}$。

对于每组数据,第一行正确可以得到$30\%$的分数,第二行正确可以得到$20\%$的分数,第三行正确可以得到$50\%$的分数。请不要输出空行,不会的几行可以随便输出一个数。