#P4374. [ABC296D] M <= ab

[ABC296D] M <= ab

题目描述

给定正整数 NNMM

求满足以下条件的最小正整数 XX。如果不存在这样的 XX 输出 -1

  • XX 可以表示为两个正整数 a,ba,b (a,b[1,N])(a,b\in[1,N]) 的积。注意 aa 可以等于 bb
  • XMX \ge M

输入格式

两个整数 N,MN, M

1 N 10121\leq\ N\leq\ 10^{12}1 M 10121\leq\ M\leq\ 10^{12}

输出格式

满足条件的最小正整数。如果不存在,则输出 -1

5 7
8
2 5
-1
100000 10000000000
10000000000