#P005754. 预估容量

预估容量

题目描述

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

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

  1. 容积为 A3A^3 立方米的仓库不超过这批 NN 立方米的货物(即 A3NA^3 \le N)。
  2. 容积为 B3B^3 立方米的仓库严格大于这批 NN 立方米的货物所需的容积(即 B3>NB^3 > N)。
  3. AABB 必须是相邻的正整数,即 B=A+1B = A + 1

请你根据给定的货物总容积 NN,计算出满足上述条件的最小正整数边长 AABB

输入格式

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

输出格式

输出一行,包含两个正整数 AABB,它们之间用一个空格分隔。

样例 #1

输入

10

输出

2 3

样例 #2

输入

125

输出

5 6

样例 #3

输入

1234567890

输出

1072 1073

样例说明

样例 1 解释:货物容积 N=10N=10

  • 边长 A=2A=2 的仓库容积为 23=82^3=8 立方米,容纳 88 立方米货物(8108 \le 10)。
  • 边长 B=3B=3 的仓库容积为 33=273^3=27 立方米,严格大于 1010 立方米货物(27>1027 > 10)。

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

样例 2 解释:货物容积 N=125N=125

  • 边长 A=5A=5 的仓库容积为 53=1255^3=125 立方米,恰好容纳 125125 立方米货物(125125125 \le 125)。
  • 边长 B=6B=6 的仓库容积为 63=2166^3=216 立方米,严格大于 125125 立方米货物(216>125216 > 125)。

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

数据范围

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

测试点编号 NN
131 \sim 3 1000\le 1000
464 \sim 6 109\le 10^9
7107 \sim 10 1018\le 10^{18}

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