#B. 开三方

    传统题 1000ms 256MiB

开三方

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

给定正整数 nn,请找到正整数 l,rl,r,使得 ln3<rl\le \sqrt[3]{n} \lt r,并且 l+1=rl+1=r

换句话说,你需要保证 l3nl^3\le n 并且 n<r3n\lt r^3

输入格式

第一行一个正整数 nn

输出格式

一行两个正整数 l,rl,r

27
3 4
300
6 7

样例解释

  • 33=273^3=2743=644^3=64
  • 63=2166^3=21673=3437^3=343

数据规模与约定

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

  • 子任务 1(30 分):n9n\le 9
  • 子任务 2(30 分):n109n\le 10^9
  • 子任务 3(40 分):没有特殊限制。

语法周赛 Round 2

未参加
状态
已结束
规则
乐多
题目
4
开始于
2024-1-12 17:00
结束于
2024-1-14 23:00
持续时间
2 小时
主持人
参赛人数
68