读五年级的XX刚学完了质数、合数、因数、质因数等概念。 他还知道了每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，叫做这个合数的质因数．把一个合数用质因数相乘的形式表示出来，叫做分解质因数。 聪明爱动脑筋的XX突然对具有互不相同的质因数的合数产生了兴趣。例如：30=2*3*5，它有互不相同的质因数；70=2*5*7，它也有互不相同的质因数。若一个合数中所有的质因数互不相同，则把它称之为具有单纯质因数的合数。他想知道还有哪些数是单纯质因数的合数。 你现在要帮XX解决的问题是：已知N,依次输出N以内所有具有单纯质因数的合数。

输入数据只一个整数N（10<=N<=100000）。

一行，依次输出N以内所有具有单纯质因数的合数。

12

6 10