Start 2022-07-29 16:15:00

202207D1

End 2022-08-02 18:00:00
Contest is over.
Now 2024-05-17 10:07:10

C. 挑质数

Description

可怜的小白鼠又被牛博士拿去做实验了。牛博士从实验中获得了N个实验数据,牛博士发现些数据中最重要的是其中的素数。请你帮牛博士挑出其中的素数。

Input

输入文件有多行,第一行为数值N,N<=1000

接下来的N行,每行一个实验数据,每个数据<=10000

Output

有多行数据,第一行为你找到的素数个数,接下来的每行是实验数据中的素数(按原顺序输出)

Examples

Input

5
1
3
5
7
9

Output

3
3
5
7

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit