#A0157. 开三方

开三方

题目描述

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

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

输入格式

第一行一个正整数 nn。

输出格式

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

27
3 4
300
6 7

样例解释

  • 33=273^3=27、43=644^3=64
  • 63=2166^3=216、73=3437^3=343

数据规模与约定

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

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