2542: T2-开三方
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:72
解决:11
题目描述
给定正整数 $n$,请找到正整数 $l,r$,使得 $l\le \sqrt[3]{n} \lt r$。
换句话说,你需要保证 $l^3\le n$ 并且 $n\lt r^3$
换句话说,你需要保证 $l^3\le n$ 并且 $n\lt r^3$
输入
第一行一个正整数 $n$。
输出
一行两个正整数 $l,r$。
样例输入 复制
27
样例输出 复制
3 4
提示
样例解释
$3^3=27$、$4^3=64$
数据规模与约定
对于 $100\%$ 的数据,$1 \le n \le 10^{18}$。
- 子任务 1(30 分):$n\le 9$。
- 子任务 2(30 分):$n\le 10^9$。
- 子任务 3(40 分):没有特殊限制。
$3^3=27$、$4^3=64$
数据规模与约定
对于 $100\%$ 的数据,$1 \le n \le 10^{18}$。
- 子任务 1(30 分):$n\le 9$。
- 子任务 2(30 分):$n\le 10^9$。
- 子任务 3(40 分):没有特殊限制。