3732: 幸运数
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：45
解决：12
题目描述
问题描述： 我们将一个正整数分解成若干个质因数（质数因子）的乘积，若得到的质因数的个数也为质数，则称这个整数为幸运数。例如 12=2*2*3，它有 3 个质因数，分别是 2、2、3，而 3 也是质数，所以 12 是一个幸运数；210 不是一个幸运数，因为 210=2*3*5*7，它有 4 个质因数，分别是 2、3、5、7，而 4 不是质数。
现在，请你编程求：不大于 n 的所有幸运数。
输入
输入格式： 输入一行一个整数 n。
输出
若干行，每行一个幸运数。要求按照从小到大的顺序输出。
样例输入 复制
12样例输出 复制
4
6
8
9
10
12提示
数据规模：
对于 50%的数据满足：n<=1000；
对于 80%的数据满足：n<=10000；
对于 100%的数据满足：2<=n<=100000。