20231118 - 找素数

通过次数

2

提交次数

4

Time Limit : 1 秒
Memory Limit : 128 MB

输出正整数a到b之间的所有素数。

Input

输入a,b。

Output

由小到大,输出a到b之间的所有素数。每个数占一行。

Examples

Input

5 10

Output

5
7

Hint

【数据范围】 对于所有数据,1≤a≤b≤20000。

Source

信奥赛