题目描述
岚岚在上海读五年级,现在疫情期间,也是在家里上网课。岚岚刚学完了质数、合数、因数、质因数等概念。她还知道了每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,叫做这个合数的质因数。把一个合数用质因数相乘的形式表示出来,叫做分解质因数。聪明爱动脑筋的岚岚突然对具有互不相同的质因数的合数产生了兴趣。例如:30=2*3*5,它有互不相同的质因数;70=2*5*7,它也有互不相同的质因数。若一个合数中所有的质因数互不相同,则把它称之为具有单纯质因数的合数。所以她准备做一个有趣又解闷的事情,就是今天的确诊人数是n,她就求出n以内的还有哪些数是单纯质因数的合数。
输入
输入数据只一个整数N(10<=N<=100000)。
输出
依次输出N以内所有具有单纯质因数的合数。
样例输入输出
提示
样例解释:8分解后是2*2*2,有重复的2,所以8不是单纯质因数的合数。