开始 2025-01-21 00:00:00

京师海码信奥月赛(一)

结束 2025-03-07 00:00:00
Contest is over.
当前 2025-04-19 14:43:19

B. 开三方

描述

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

输入

第一行一个正整数 n

输出

一行两个正整数 l,r

样例

输入

27

输出

3 4

输入

300

输出

6 7

提示

样例解释

  • 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

登录

注册
时间限制 1 秒
内存限制 128 MB
提交