分解因式
测试数据来自 system/1229
描述
一个自然数N的正因子个数记为F(N),例如18的所有正因子为1、2、3、6、9、18,所以F(18)=6。现在给出K,求所有满足F(N)=K的N中最小的数.
格式
输入格式
从文件读入数据,第一行为K,其中0<K<=80。
输出格式
输出到文件第一行,如果存在不大于20000的解,则输出这个N,否则输出“NO SOLUTION”
样例1
样例输入1
5
样例输出1
16
样例2
样例输入2
9
样例输出2
36
限制
1s