分数: 400 点
问题陈述
给你正整数 N 和 M.
找到最小的正整数 X 满足以下两个条件,或打印 -1 如果没有这样的整数。
- X 可以表示为两个整数的乘积 a 和 b 之间 1 和 N,包括在内。在这里, a 和 b 可能是相同的。
- X 至少 M.
约束
- 1\leq N\leq 10^{12}
- 1\leq M\leq 10^{12}
- N 和 M 是整数。
输入
输入由标准输入按以下格式给出:
N M
输出
打印最小的正整数 X 满足两个条件,或 -1 如果没有这样的整数。
示例输入 1
5 7
示例输出 1
8
首先, 7 不能表示为两个整数之间的乘积 1 和 5.
第二, 8 可以表示为两个整数的乘积 1 和 5,例如 8=2\times 4.
因此,您应该打印 8.
示例输入 2
2 5
示例输出 2
-1
自从 1\times 1=1, 1\times 2=2, 2\times 1=2,和 2\times 2=4,仅 1, 2,和 4 可以表示为两个整数的乘积 1 和 2,
所以没有数字大于或等于 5 可以表示为两个这样的整数的乘积。
因此,您应该打印 -1.
示例输入 3
100000 10000000000
示例输出 3
10000000000
对于 a=b=100000 (=10^5),产品 a 和 b is 10000000000 (=10^{10}),这就是答案。
请注意,答案可能不适合 32位整数类型。