1960: 5367. 不合群数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:60 Solved:16

Description

如果一个正整数无法被 [2,a]范围内的任何整数整除,则称其为不合群数。

请你计算并输出 [2,b]范围内的最大不合群数。

提示:10亿内相邻质数之间的差值均不超过300

Input

共一行,包含两个整数 a,b

Output

一个整数,表示 [2,b]范围内的最大不合群数。

如果 [2,b]范围内不存在不合群数,则输出 -1。

数据范围
前 3个测试点满足 2≤a≤b≤10。
所有测试点满足 2≤a≤b≤10^9。

Sample Input Copy

3 6

Sample Output Copy

5

Source/Category