#P4374. [ABC296D] M <= ab
[ABC296D] M <= ab
题目描述
给定正整数 ,。
求满足以下条件的最小正整数 。如果不存在这样的 输出 -1
。
- 可以表示为两个正整数 的积。注意 可以等于 。
- 。
输入格式
两个整数 。
,。
输出格式
满足条件的最小正整数。如果不存在,则输出 -1
。
5 7
8
2 5
-1
100000 10000000000
10000000000
给定正整数 N,M。
求满足以下条件的最小正整数 X。如果不存在这样的 X 输出 -1
。
两个整数 N,M。
1≤ N≤ 1012,1≤ M≤ 1012。
满足条件的最小正整数。如果不存在,则输出 -1
。
5 7
8
2 5
-1
100000 10000000000
10000000000