問題文

正整数 $N$ が与えられます。以下の条件を満たす最大の正整数 $M$ を求めてください。$M$ がいくらでも大きくなる場合はINFと出力してください。

• $N×M$ のマス目からなる長方形に対して、次の条件を満たす正整数の組 $(x_1,x_2,y_1,y_2)$ が存在しないように全てのマス目を白か黒で塗ることが出来る。
• $1 \le x_1 < x_2 \le N$
• $1 \le y_1 < y_2 \le M$
• 上から $i$ 行目、左から $j$ 行目のマス目を $(i,j)$ と表すとき、$(x_1,y_1),(x_1,y_2),(x_2,y_1),(x_2,y_2)$のマス目の色は全て等しい

入力

$N$

• 入力は全て正整数である。
• $2 \le N \le 10^{18}$

出力

条件を満たす正整数 $M$ の内、最大のものを出力してください。$M$ がいくらでも大きくなる場合はINFと出力してください。

サンプル

5

4