【问题描述】

将一个正整数分解质因数，即分解成若干质数的乘积，若得到的质因数的个数也是质数，则称这个整数为“幸运数”。例如12：2×2×3，它有3个质因数，分别是2、2、3，而3为质数，所以l2是一个幸运数。210不是一个幸运数，因为210=2×3×5×7，它有4个质因数，分别是2、3、5、7，而4 不是质数。

编程求出不大于n的所有幸运数。

【输入格式】

一行一个正整数n，2≤n≤100000。

【输出格式】

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

【输入样例】

12

【输出样例】

4
6
8
9
10
12

【数据范围】

对于50％的数据：n≤1000。

对于80％的数据：n≤10000。

对于100％的数据：n≤100000。