Problem1153--因子游戏（2.6）（第三章第2课）

1153: 因子游戏（2.6）（第三章第2课）

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Solved: 3Submit: 3Statistics

Description

桐桐把一个自然数N的正因子个数记为F(N)，例如18的所有正因子为1、2、3、6、9、18，所以F(18)=6。现在给出K，桐桐想求出所有满足F(N)=K的N中最小的数，你能帮助她吗？

Input

第一行为K，其中0＜K≤80。

Output

如果存在不大于20000的解，则输出这个N，并输出相应的K个因子；否则输出“NO SOLUTION”。

Sample Input Copy 

9

Sample Output Copy 

36
1 2 3 4 6 9 12 18 36

HINT

样例输入2：
17
样例输出2：
NO SOLUTION

Source/Category

数论 因数 聪提高篇 
Submit