#A0157. 开三方

开三方

题目描述

给定正整数 nn,请找到正整数 l,rl,r,使得 ln3<rl\le \sqrt[3]{n} \lt 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 分):没有特殊限制。