#abc296d. [abc296_d]M<=ab

[abc296_d]M<=ab

题目描述

给定两个正整数 NNMM
找到满足以下两个条件的最小正整数 XX,如果不存在这样的整数,则输出 1-1

  • XX 可以表示为两个介于 11NN(包括边界)之间的整数 aabb 的乘积。这里,aabb 可能相等。
  • XX 至少为 MM

约束条件

  • 1N10121 \leq N \leq 10^{12}
  • 1M10121 \leq M \leq 10^{12}
  • NNMM 是整数。

输入

输入以以下格式从标准输入给出:

NN MM

输出

输出满足上述条件的最小正整数 XX,如果不存在这样的整数,则输出 1-1

示例输入 1

5 7

示例输出 1

8

首先,77 不能表示为介于 1155 之间的两个整数的乘积。
其次,88 可以表示为介于 1155 之间的两个整数的乘积,例如 8=2×48=2\times 4

因此,应该输出 88

示例输入 2

2 5

示例输出 2

-1

由于只有 112244 可以表示为介于 1122 之间的两个整数的乘积,因此不能表示为这样的整数乘积的数大于或等于 55
因此,应该输出 1-1

示例输入 3

100000 10000000000

示例输出 3

10000000000

对于 a=b=100000a=b=100000 (=105)(=10^5)aabb 的乘积为 1000000000010000000000 (=1010)(=10^{10}),这就是答案。
请注意,答案可能不适合 3232 位整数类型。