游客 Signup | Login
中文 | En

2906 - 求素数

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

给定一个正整数N,求[2,N]之间的所有素数。

Input

有多组测试数据。

第一行为一个正整数n,表示有n组测试数据。

接下来一行,输入一个正整数N3<N<=1000

Output

输出[2N]之间的所有素数。

同一次输入与输出紧挨,每个输出之后空一行再进行下次输入。

对于输入不合法的数据输出ERROR

Examples

Input Format

3
3
5
59

Output Format

ERROR

3

17