1690: T2周赛[202401]开三方

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:2 Solved:2

Description

给定正整数 $n$,请找到正整数 $l,r$,使得 $l\le \sqrt[3]{n} \lt r$。 

换句话说,你需要保证 $l^3\le n$ 并且 $n\lt r^3$ 

Input

第一行一个正整数 $n$。

Output

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

Sample Input Copy

27

Sample Output Copy

3 4

HINT

# 样例解释 

- $3^3=27$、$4^3=64$ 

- $6^3=216$、$7^3=343$ 

# 数据规模与约定 

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

- 子任务 1(30 分):$n\le 9$。 

- 子任务 2(30 分):$n\le 10^9$。 

- 子任务 3(40 分):没有特殊限制。

Source/Category