某大型物流中心正在设计一座新型立方体仓库。这种仓库的容积（单位：立方米）恰好等于其边长（单位：米）的三次方。

现在，仓库管理部门收到了一批总容积为 N 立方米的待存储货物。为了便于估算所需的最小仓库尺寸，他们需要找到两个相邻的整数边长 A 和 B，使得满足如下条件。

1. 容积为 A^3 立方米的仓库不超过这批 N 立方米的货物（即 A^3 \le N）。
2. 容积为 B^3 立方米的仓库严格大于这批 N 立方米的货物所需的容积（即 B^3 \gt N）。
3. A 和 B 必须是相邻的正整数，即 B = A + 1。

请你根据给定的货物总容积 N，计算出满足上述条件的最小正整数边长 A 和 B。

输入仅一行，包含一个正整数 N，表示待存储货物的总容积。

输出一行，包含两个正整数 A 和 B，它们之间用一个空格分隔。

样例 1 说明

• 样例 1 解释：货物容积 N=10。

  • 边长 A=2 的仓库容积为 2^3=8 立方米，容纳 8 立方米货物（8 \le 10）。
  • 边长 B=3 的仓库容积为 3^3=27 立方米，严格大于 10 立方米货物（27 \gt 10）。

因此 A=2 和 B=3 满足要求。

• 样例 2 解释：货物容积 N=125。

  • 边长 A=5 的仓库容积为 5^3=125 立方米，恰好容纳 125 立方米货物（125 \le 125）。
  • 边长 B=6 的仓库容积为 6^3=216 立方米，严格大于 125 立方米货物（216 \gt 125）。

因此 A=5 和 B=6 满足要求。

数据规模与约定

对于 100\% 的数据，保证 1 \le N \le 10^{18}。

特殊性质：其中测试点 2, 5, 8 满足 N 恰好是一个立方数，测试数据 2 即满足该性质。

数学枚举穷举二分月赛25年12月