問題

$2$ 以上の整数 $N$ が与えられます．$N$ の正の約数のうち，値が大きい方から2番目の数を求めてください．

制約

• $N$ は整数
• $2\le N\le 10^{12}$

入力

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

$N$

出力

答えを出力しなさい．

入出力例

12

6

$12$ の正の約数は $1,2,3,4,6,12$ です．値が大きい方から2番目の数は $6$ です．

13

1

$13$ の正の約数は $1,13$ です．値が大きい方から2番目の数は $1$ です．

1000000000000

500000000000