AT_abc296_d [ABC296D] M<=ab
题目描述
给定正整数 $N, M$。
请你求出满足以下两个条件的最小正整数 $X$。如果不存在这样的 $X$,请输出 $-1$。
- $X$ 能表示为 $1$ 到 $N$ 之间的两个整数 $a, b$ 的乘积。这里 $a$ 和 $b$ 可以相等。
- $X$ 不小于 $M$。
输入格式
输入以如下格式从标准输入读入。
> $N$ $M$
输出格式
输出满足题目条件的最小正整数 $X$。如果不存在这样的 $X$,请输出 $-1$。
说明/提示
## 限制条件
- $1 \leq N \leq 10^{12}$
- $1 \leq M \leq 10^{12}$
- $N, M$ 均为整数
## 样例解释 1
首先,$7$ 不能表示为 $1$ 到 $5$ 之间的两个整数的乘积。接下来,$8$ 可以表示为 $8 = 2 \times 4$,即 $1$ 到 $5$ 之间的两个整数的乘积。因此,输出 $8$。
## 样例解释 2
$1 \times 1 = 1$,$1 \times 2 = 2$,$2 \times 1 = 2$,$2 \times 2 = 4$,因此能表示为 $1$ 到 $2$ 之间的两个整数的乘积的只有 $1, 2, 4$,没有不小于 $5$ 的数。因此,输出 $-1$。
## 样例解释 3
当 $a = b = 100000$(即 $10^5$)时,$a, b$ 的乘积为 $10000000000$(即 $10^{10}$),这就是答案。注意,答案可能超出 $32$ 位整数范围。
由 ChatGPT 4.1 翻译