#A0157. 开三方

开三方

題目描述

給定正整數nn,請找到正整數lrl,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分):沒有特殊限制。