题目描述

小青在研究数学时发现了一个有趣的现象：有些数字除了 1 和它本身，不能被其他任何数整除，这样的数叫做素数（也叫质数）。素数就像数学王国里的"独行侠"，只和自己还有 1 交朋友！

现在给定一些数字，请你帮助小青判断或找出其中的素数。

输入格式

输入包含多组数据，每组数据表示一个测试用例，以 0 0 结束输入 （1 ≤ n ≤ 100）

输出格式

输出所有素数，按原顺序输出，数字之间用空格分隔

样例

输入 # 1

5
2 3 4 5 6

输出 # 1

2 3 5