Divisible Binomial Coefficient

2 secs 1024 MB
YSatUT

問題文


を自然数、を素数とする。の倍数となる最小のを出力せよ。

制約


  • は素数である。

入力


入力はすべて整数である。

n p

出力


計算結果を一行に出力せよ。条件を満たすが存在しない時は'-1'を出力せよ。

サンプル


入力1
2015 2
出力1
32

入力2
8 3
出力2
-1

条件を満たすが存在しないこともあります。

Submit


Go (1.14)