#P457. 因式分解(factor)

因式分解(factor)

问题描述:

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

输入格式factor.in:

第一行为K,其中0<K<=80。

输出格式factor.out:

第一行,如果存在不大于20000的解,则输出这个N,否则输出“NO SOLUTION”。

样例1:

9
36
17
NO SOLUTION