问题1835--因子游戏(factor)

1835: 因子游戏(factor)

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 2
[提交] [状态] [讨论版] [命题人:]

题目描述

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

输入

第1行为K，其中0<K≤80。

输出

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

样例输入 Copy 

9

样例输出 Copy 

36
1 2 3 4 6 9 12 18 36

来源/分类

入门组 枚举算法 
[提交] [状态]