题目描述

小明的老师在信息学课堂上讲了有关分解质因数的知识。例如 12 可以分解质因数： 12=2×2×3 ， 60=2×2×3×5 等等。小明发现，有些数字分解出来的质因数的个数也是该数字的质因数，例如 12 分解出来的质因数有 3 个， 3 是 12 的质因数； 60 分解出来的质因数有 4 个，但 4 不是 60 的质因数。他觉得很有趣，想求出不大于 $n$ 的所有这样的数字。你能帮帮他吗？

输入格式

一个整数 n 。

数据范围

对于 50% 的数据， $2 \le n \le 1000$ ;

对于 80% 的数据， $2 \le n \le 10000$ ;

对于 100% 的数据， $2 \le n \le 100000$ 。

输出格式

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

样例

12

4
6
10
12

样例解释

4 可以分解 2 个质因数， 2 是 4 的质因数； 6 可以分解 2 个质因数， 2 是 6 的质因数； 10 可以分解 2 个质因数， 2 是 10 的质因数； 12 可以分解 3 个质因数，3 是 12 的质因数。