Problem1473--函数-反质数2

1473: 函数-反质数2

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 202  Solved: 82
[Status] [Submit] [Creator:]

Description

对于任何正整数x，其因子的个数记做g(x)。例如g(1)=1，g(6)=4。
如果某个正整数x满足：对于任意 i（0<i<x），都有g(i)<g(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  
[Submit] [Status]