我们将一个正整数分解质因数，即分解成若干个质数的乘积，若得到的质因数的个数为素数个，则我们称这个整数为幸运数。例如 12=2\times 2 \times 3，它有 3 个质因数，分别是 2,2,3，而 3 为素数，所以 12 是一个幸运数；相反 210 不是一个幸运数，因为 210=2\times3\times5\times7，它有 4 个质因数，分别是 2,3,5,7，而 4 不是素数。现在我们要求出不大于 n 的所有幸运数。
输入文件仅有一行包含一个整数 n。
若干行，每行一个幸运数。要求按从小到大的顺序输出。
12
4 6 8 9 10 12
2 \le n \le 10^5