← 返回题目列表

AtCoder · abc296_d

G. M不超过ab

中文机器翻译题面 查看原题

分数: 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位整数类型。