#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分):沒有特殊限制。