1163幸运数(lucky)

1163   幸运数(lucky)

题目描述

将一个正整数分解质因数,即分解成若干个质数的乘积,若得到的质因数的个数为素数个(素数即质数),则我们称这个整数为幸运数。

例如12=2*2*3,它有3个质因数,分别是2、2、3,而3为素数,所以12是一个幸运数;
210不是一个幸运数,因为210=2*3*5*7,它有4个质因数,分别是2、3、5、7,而4不是素数。现在我们要求出不大于n的所有幸运数

输入格式:

一行包含一个整数n。(2<=n<=100000)。

输出格式:

若干行,每行一个幸运数。要求按从小到大的顺序输出。
 
输入样例 复制
12
输出样例 复制
4
6
8
9
10
12

说明

26
153
通过提交
时空限制1000ms/256mb
题目来源文件
评测方式在线评测
题目类型数学
难        度