B - 二乗 解説 /

実行時間制限: 2 sec / メモリ制限: 1024 MB

配点 : 200

問題文

正整数 N が与えられます。A^2N を超えないような最大の整数 A を出力してください。

制約

  • 1 ≦ N ≦ 10^9

入力

入力は以下の形式で標準入力から与えられる。

N

出力

A^2N を超えないような最大の整数 A を出力せよ。


入力例 1

10

出力例 1

3

入力例 2

100

出力例 2

10