我们知道，每个合数都可以写成几个质数相乘的形式，其中每个质数都是这个合数的因数，叫做这个合数的质因数。如果一个合数有相同的质因数，即这个合数=i×i×倍数，其中i是质数。比如，4=2×2×1，它有相同的质因数；12=2×2×3，也有相同的质因数。45=3×3×5，同样也有相同的质因数。这样的合数，我们称之为“超级合数”。

你要解决的问题是：给你一个正整数n，请你依次输出n以内的所有超级合数。

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

依次输出 n 以内所有超级合数。