Problem2357--坑 2357

2357: 坑 2357

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 125  Solved: 54
[Status] [Submit] [Creator:]

Description

对于任何正整数,其约数的个数记作g(x)。
如果一个正整数x满足g(x)>g(i)  0<i<x   ,则称x为反质数。
输入n(2<=n<=10000),输出2~n之间所有的反质数。

Input

输入仅一个数,为数据范围n(2<=n<=10000)

Output

输出为所有符合条件的反质数,每两个数之间用空格隔开。

Sample Input Copy

6

Sample Output Copy

2 4 6

Source/Category

 提高C