← 返回题目列表

Codeforces · 27/E

E. 具有给定除数数量的数字

中文机器翻译题面 查看原题

给定数字 n,找到正好有 n 个约数的最小正整数。保证对于给定的 n,答案不会超过 1018。

输入

输入的第一行包含整数 n (1 ≤ n ≤ 1000)。

输出

输出正好有 n 个约数的最小正整数。

示例

输入 #1

4

输出 #1

6

输入 #2

6

输出 #2

12