问题描述

具体描述见教材p55：自然数N的正因子个数记为F(N), 如18的正因子个数为1、2、3、6、9、18, 所有F(18)=6。现给出K，求所有满足F(N)=K中N中最小的数。

格式

输入

第1行为 $K（0 < k \le 80)$

输出

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

样例

9

36
1 2 3 4 6 9 12 18 36

限制

1s, 64MB.