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

一行，一个整数n。

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

【样例说明】

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

【数据范围】

对于50%的数据，2≤n≤1000；

对于80%的数据，2≤n≤10000；

对于100%的数据，2≤n≤100000。