#284. 质数距离

质数距离

Background

土拨鼠们学习了质数筛后, 有同学在思考, 质数之间的距离是多少呢?

Description

给你两个整数l,rl, r, 求闭区间[l,r][l, r]之间相邻两个质数的差值最大和最小是多少, 当存在多个相等的质数对时, 输出考前的质数对.

Format

Input

多组数据, 每行给出一个区间l,rl, r

Output

每组数据输出一行, 输出格式见样例

Samples

2 17
14 17
2,3 are closest, 7,11 are most distant.
There are no adjacent primes.

Limitation

对于全部数据,1<=L<R<=2,147,483,6471<=L< R<=2,147,483,647

提示: 1不是质数