#2993. RAP

RAP

题目描述

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

输入格式

输入 NN 和 MM

输出格式

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

样例 #1

样例输入 #1

2 3

样例输出 #1

4

样例 #2

样例输入 #2

2 5

样例输出 #2

-1

提示

对于 20% 的数据,n≤100n \leq 100,m≤100m \leq 100

对于 50% 的数据,n≤107n \leq 10^7,m≤107m \leq 10^7

对于 100% 的数据,n≤1014n \leq 10^{14},m≤1014m \leq 10^{14}