Problem2357--反质数2

2357: 反质数2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 163  Solved: 67
[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

 提高B