题目描述

如果把一个自然数 N 的正因子个数记为 F(N) ，例如 18 的所有正因子为 1、2、3、6、9、18 ，所以 F(18)=6 。现在给出 K ，编写一个程序，求出所有满足 F(N)=K 的 N 中最小的数？

输入格式

一个整数 K ( 0 < K <= 80 )。

输出格式

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

样例

9

36
1 2 3 4 6 9 12 18 36