#abc296d. [abc296_d]M<=ab
[abc296_d]M<=ab
問題文
正整数 が与えられます。
次の条件をともにみたす最小の正整数 を求めてください。 ただし、そのようなものが存在しない場合は を出力してください。
- は 以上 以下の整数 の積として表される。ここで、 と は同じ整数でも良い。
- は 以上である。
制約
- は整数
入力
入力は以下の形式で標準入力から与えられる。
出力
問題文の条件をともにみたす最小の正整数 を出力せよ。そのようなものが存在しない場合は を出力せよ。
入力例 1
5 7
出力例 1
8
まず、 を 以上 以下の整数 つの積として表すことはできません。
次に、 は などとして、 以上 以下の整数 つの積として表すことができます。
よって、 を出力します。
入力例 2
2 5
出力例 2
-1
、、、 より、 以上 以下の整数 つの積として表す事ができるのは のみであるため、 以上の数はそのような整数 つの積として表すことができません。
よって、 を出力します。
入力例 3
100000 10000000000
出力例 3
10000000000
とした時、 の積は となり、これが答えとなります。
答えが bit 整数型に収まらない場合があることに注意してください。