問題文

立方体を何枚かの平面で切断して $N$ 個の合同な直方体に分割しようとしています。
このような分割をするためには、立方体を何枚の平面で切断すればいいでしょうか？
平面の枚数 $T$ の取り得る最小値 $Tmin$ および最大値 $Tmax$ を答えてください。

なお、立方体の切断片を移動したりせずに、全体が元の立方体の形と位置を保ったまま
$T$ 枚の平面で切断するものとします。

入力

$N$

$1<N<{10}^{11}$

$N$ は整数です。
立方体を $N$ 個の合同な直方体に分割します。

出力

$Tmin$ $Tmax$

平面の枚数の最小値 $Tmin$ および最大値 $Tmax$ を出力してください。
$Tmin$ と $Tmax$ の間はスペースを1つ空けてください。
最後に改行してください。

サンプル

12

4 11

13

12 12