P13095

Number With The Given Amount Of Divisors

难度 3 级小学数学入门质因数分解搜索

讨论统计 1通过 1提交 100%通过率旧版界面

时间限制 1 秒 内存限制 128 MB

题目描述

给定数 $n$ ，找出恰好有 $n$ 个因数的最小正整数。可以保证对于给定的 $n$ ，答案不会超过 $10^{18}$ 。

输入

输入的第一行包含整数 $n$ （ $1 \leq n \leq 1000$ ）。

输出

输出恰好有 $n$ 个除数的最小正整数。

样例

样例 1

输入

输出

样例 2

输入

输出

上一题下一题