/ OIer TK / 题库 /

分解因式

分解因式

测试数据来自 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

信息

ID
1220
难度
9
分类
其他 | 数学 点击显示
标签
(无)
递交数
1
已通过
1
通过率
100%
上传者