10326 - 输出指定范围的质数

我们都知道,对于一个大于 1 的整数,如果除了 1 和它本身,它不再被其它正整数整除,那么我们说它是一个质数。请对于给定的一个大于 1 的正整数 N,和一个大于 1 的正整数 MN 一定大于 M,请按从小到大的顺序输出所有小于等于 N 且大于等于 M 的质数。

Input

需输入两个正整数,分别为上述描述中的 NM,两个正整数之间用一个空格分隔。

Output

请按从小到大的顺序输出所有小于等于 N 且大于等于 M 的质数,一个数单独占一行。

Examples

Input

5 3

Output

3
5

Input

30 5

Output

5
7
11
13
17
19
23
29

Hint

数据范围:1 \lt N,M10^{6}

Time Limit 1000 毫秒
Memory Limit 128 MB
Stats
上一题 下一题