题目名称 3796. [CF27E]Number With The Given Amount Of Divisors
输入输出 CF27E.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 256 MiB
测试数据 22
题目来源 GravatarBenjamin 于2022-11-21加入
开放分组 全部用户
提交状态
分类标签
乘法原理 数学 搜索法 素数筛法
分享题解
通过:7, 提交:10, 通过率:70%
GravatarBenjamin 100 0.000 s 0.00 MiB C++
Gravatar┭┮﹏┭┮ 100 0.000 s 0.00 MiB C++
Gravatarムラサメ 100 0.000 s 0.00 MiB C++
Gravatar宇战 100 0.000 s 0.00 MiB C++
Gravatardick 100 0.000 s 0.00 MiB C++
Gravatar小金 100 0.000 s 0.00 MiB C++
Gravatar超人 100 0.000 s 0.00 MiB C++
Gravatar┭┮﹏┭┮ 96 0.000 s 0.00 MiB C++
Gravatar┭┮﹏┭┮ 55 0.000 s 0.00 MiB C++
Gravatar小金 32 0.214 s 6.38 MiB C++
本题关联比赛
NOIP2023模拟赛5
关于 Number With The Given Amount Of Divisors 的近10条评论(全部评论)

3796. [CF27E]Number With The Given Amount Of Divisors

★★☆   输入文件:CF27E.in   输出文件:CF27E.out   简单对比
时间限制:1 s   内存限制:256 MiB

【题目描述】

对于给定的正整数 $n$ ,寻找正好有 $n$ 个约数的最小正整数。保证给定 $n$ 的答案不会超过 $10^{18}$。

【输入格式】

输入的第一行包含整数 $n$.

【输出格式】

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

【样例1输入】

4

【样例1输出】

6

【样例2输入】

6

【样例2输出】

12

【数据规模与约定】

对于 $1\sim7$ 组数据,$1 ≤ n ≤ 20$;

对于 $100\%$ 的数据,$1 ≤ n ≤ 1000$;