#描述#
一个自然数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##
36

#限制#
1s