题目描述

我们将一个正整数分解质因数，即分解成若干个质数的乘积，若得到的质因数的个数为素数个，则我们称这个整数为幸运数。例如 $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$