Codeforces Beta Round 27（Codeforces 格式，Div. 2）
给定整数
具有给定因数个数的数AI (CI翻译)
Given the number $*n*$, find the smallest positive integer which has exactly $*n*$ divisors. It is guaranteed that for the given $*n*$ the answer will not exceed $10^{18}$.
$*n*$，请找出恰好有 $*n*$ 个因数的最小正整数。保证对于给定的 $*n*$，答案不超过 $10^{18}$。AI (CI翻译)Input
输入格式
AI (CI翻译)The first line of the input contains integer $*n*$ ($1 ≤ *n* ≤ 1000$).
输入的第一行包含一个整数 $*n*$（$1 ≤ *n* ≤ 1000$）。AI (CI翻译)
Output
输出格式
AI (CI翻译)Output the smallest positive integer with exactly $*n*$ divisors.
输出恰好有 $*n*$ 个因数的最小正整数。
AI (CI翻译)
样例
Input #1
4
Output #1
6
InputCopy
OutputCopy
Input #2
6
Output #2
12
InputCopy
OutputCopy
题目信息
标签
暴力
动态规划
数论
题面与样例版权归 Codeforces 及出题人所有；中文翻译由 AI 生成（gpt-6.1-sol），如有出入请以原文为准。