ID: L22406

传统题

2000ms

128MiB

普及+/提高−

上传者:

标签>

M2

M2第二学期

M2-第24课

质因数分解与因数个数

从因数线索反推数字

质因数分解

算法相关

算法-剪枝

算法-深度优先搜索

算法-质因数分解

课堂题

最小的指定因数个数

题目描述

给定正整数 D，求正因数个数恰好为 D 的最小正整数 n。

输入格式

一行输入 D，满足 1≤D≤128，并保证答案不超过10^18。

输出格式

输出满足 d(n)=D 的最小正整数 n。D=1时答案为1。

样例

输入

输出