BoB001-C: Second Largest Divisor

2 secs 1024 MB
kyaneko999

問題


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

制約


  • は整数

入力


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

出力


答えを出力しなさい.

入出力例


入力例1
12
出力例1
6

の正の約数は です.値が大きい方から2番目の数は です.

入力例2
13
出力例2
1

の正の約数は です.値が大きい方から2番目の数は です.

入力例3
1000000000000
出力例3
500000000000

Submit


Go (1.14)