题目描述

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