#695. M≤ab

M≤ab

题目描述

给定正整数 n,mn,m

求最小的正整数 xx,满足以下条件。

  • xx 可以表示为两个正整数 a,b (1a,bn)a,b\ (1 \le a,b \le n) 的积。
  • xmx \ge m

如果不存在这样的 xx 输出 -1

输入格式

输入两个正整数 n,mn,m

输出格式

输出最小的正整数 xx

5 7
8
2 5
-1
100000 10000000000
10000000000

数据范围

1n,m1012 1\le n,m\le 10^{12}