传统题 1000ms 256MiB

单纯质因数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

读五年级的楠楠刚学完了质数、合数、因数、质因数等概念。

他还知道了每个合数都可以写成几个质数相乘的形式,其中每个质数都是这个合数的因数,叫做这个合数的质因数.把一个合数用质因数相乘的形式表示出来,叫做分解质因数.

聪明爱动脑筋的楠楠突然对具有互不相同的质因数的合数产生了兴趣。例如:

30=2 *3 * 5

它有互不相同的质因数

70 = 2 * 5 * 7,它也有互不相同的质因数。

若一个合数中所有的质因数互不相同,则把它称之为具有单纯质因数的合数。

他想知道还有哪些数是单纯质因数的合数。

你现在要帮楠楠解决的问题是:已知N,依次输出N以内所有具有单纯质因数的合数。

Input

输入数据只一个整数N(10<=N<=100000)。

Output

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

Samples

12
6 10

暑假结课测试赛

未参加
状态
已结束
规则
IOI
题目
7
开始于
2023-8-7 4:00
结束于
2023-8-7 6:00
持续时间
2 小时
主持人
参赛人数
23