Start 2025-01-21 00:00:00

京师海码信奥月赛(一)

End 2025-03-07 00:00:00
Contest is over.
Now 2025-10-14 01:32:34

B. 开三方

Description

给定正整数 n,请找到正整数 l,r,你需要保证 l^3\le n 并且 n\lt r^3

Input

第一行一个正整数 n

Output

一行两个正整数 l,r

Examples

Input

27

Output

3 4

Input

300

Output

6 7

Hint

样例解释

  • 3^3=274^3=64
  • 6^3=2167^3=343

数据规模与约定

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

  • 数据范围1(30 分):n\le 9
  • 数据范围2(30 分):n\le 10^9
  • 数据范围3(40 分):没有特殊限制。

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit