#GOC27109. 因子游戏(factor)

因子游戏(factor)

题目描述

桐桐把一个自然数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”。

9
36
1 2 3 4 6 9 12 18 36