#2993. RAP

RAP

题目描述

给定正整数 NNMM。 找到满足以下两个条件的最小正整数 XX,如果没有这样的整数,则打印 −1。 XX 表示为介于 1 和 NN 之间(包括 1 和 NN)的两个整数 aabb 的乘积。a和b可以是相同的。 XX 得大于等于 MM

输入格式

输入 NNMM

输出格式

输出满足条件的最小正整数 XX,否则输出 −1。

样例 #1

样例输入 #1

2 3

样例输出 #1

4

样例 #2

样例输入 #2

2 5

样例输出 #2

-1

提示

对于 20% 的数据,n100n \leq 100m100m \leq 100

对于 50% 的数据,n107n \leq 10^7m107m \leq 10^7

对于 100% 的数据,n1014n \leq 10^{14}m1014m \leq 10^{14}