#P005754. 预估容量
预估容量
题目描述
某大型物流中心正在设计一座新型立方体仓库。这种仓库的容积(单位:立方米)恰好等于其边长(单位:米)的三次方。
现在,仓库管理部门收到了一批总容积为 立方米的待存储货物。为了便于估算所需的最小仓库尺寸,他们需要找到两个相邻的整数边长 和 ,使得满足如下条件。
- 容积为 立方米的仓库不超过这批 立方米的货物(即 )。
- 容积为 立方米的仓库严格大于这批 立方米的货物所需的容积(即 )。
- 和 必须是相邻的正整数,即 。
请你根据给定的货物总容积 ,计算出满足上述条件的最小正整数边长 和 。
输入格式
输入仅一行,包含一个正整数 ,表示待存储货物的总容积。
输出格式
输出一行,包含两个正整数 和 ,它们之间用一个空格分隔。
样例 #1
输入
10
输出
2 3
样例 #2
输入
125
输出
5 6
样例 #3
输入
1234567890
输出
1072 1073
样例说明
样例 1 解释:货物容积 。
- 边长 的仓库容积为 立方米,容纳 立方米货物()。
- 边长 的仓库容积为 立方米,严格大于 立方米货物()。
因此 和 满足要求。
样例 2 解释:货物容积 。
- 边长 的仓库容积为 立方米,恰好容纳 立方米货物()。
- 边长 的仓库容积为 立方米,严格大于 立方米货物()。
因此 和 满足要求。
数据范围
对于 的数据,保证 。
| 测试点编号 | |
|---|---|
特殊性质:其中测试点 满足 恰好是一个立方数,测试数据 2 即满足该性质。