You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

保山腾冲火山群一带盛产玄武岩，当地石匠常用这种石材建造六方塔。现在有一块巨大的玄武岩石料，需要计算它的近似立方体尺寸。

已知石料的总体积是 $n$ 立方厘米。石匠杨师傅想找两个标准的立方体模具来估算：

• 小模具的边长是 $l$ 厘米（容积 $l^3$ 立方厘米），要能完全被石料填满（$l^3 \le n$）。
• 大模具的边长是 $r$ 厘米，则不能被石料填满（$n < r^3$）。

实际上就是找两个正整数 $l$ 和 $r$，使得

$$l \le \sqrt[3]{n} < r$$

请你帮杨师傅算出这两个模具的边长 $l$ 和 $r$。

输入格式

第一行一个正整数 $n$，表示石料的体积（立方厘米）。

输出格式

一行两个正整数 $l, r$。

27

3 4

解释： $3^3=27$，边长 $3$ 厘米的模具刚好被填满。 $4^3=64>27$，边长 $4$ 厘米的模具填不满。

300

6 7

解释： $6^3=216 \le 300$，可以填满。 $7^3=343>300$，填不满。

数据范围

对于 $100\%$ 的数据，$1 \le n \le 10^{18}$。