该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

问题描述： 我们将一个正整数分解成若干个质因数（质数因子）的乘积，若得到的质因数的个数也为质数，则称这个整数为幸运数。例如 12=2*2*3，它有 3 个质因数，分别是 2、2、3，而 3 也是质数，所以 12 是一个幸运数；210 不是一个幸运数，因为 210=2*3*5*7，它有 4 个质因数，分别是 2、3、5、7，而 4 不是质数。

现在，请你编程求：不大于 n 的所有幸运数。

Input Format

输入格式： 输入一行一个整数 n。

Output Format

若干行，每行一个幸运数。要求按照从小到大的顺序输出。

12

4
6
8
9
10
12

Hint

数据规模： 

对于 50%的数据满足：n<=1000； 

对于 80%的数据满足：n<=10000；

 对于 100%的数据满足：2<=n<=100000。