1535: 合数区

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:12 Solved:8

Description

一个数除了1和它本身以外还能被别的因数整除,这样的数叫做合数。在整数中往往有许多连续的合数成为一个合数区,中间没有质数。请编程找出给定的整数区间内最大的连续合数区。输入整数a和b,表示要找的区间范围a,b(含a,b)。输出最大合数区内连续合数的个数,并以空格分隔的两个整数表示合数区的起始与终止。若有多个最大合数区,只需输出其中之一(最先出现合数区的起始数和终止数)。

Input

输入整数a和b的值。(1≤a<b≤30000

Output

第一行,输出最大合数区的合数个数

第二行,输出最大合数区的起始数和终止数

Sample Input Copy

10 30

Sample Output Copy

5
24 28