问题描述

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

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

输入格式

输入一行一个整数$n$。

输出格式：

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

样例

12

4
6
8
9
10
12

数据规模与约定

对于$50\%$的数据满足：$2\le n\le 10^3$；

对于$80\%$的数据满足：$2\le n\le 10^4$；

对于$100\%$的数据满足：$2\le n\le 10^5$。