2139: Factor

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:11 解决:6

题目描述

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

输入

    从文件读入数据,第一行为K,其中0<K<=80

输出

    输出到文件第一行,如果存在不大于20000的解,则输出这个N,否则输出"NO SOLUTION"

样例输入 复制

5

样例输出 复制

16