1872:白菜君的难题
文件提交:无需freopen
内存限制:64 MB
时间限制:0.500 S
评测方式:普通裁判
命题人:
提交:5
解决:3
题目描述
一天,白菜君给蒜头君出了一道难题:给定一个正整数 $n$,若$m$ 除 $n!$ 的结果为完全平方数,求 $m$ 的最小值。
输入
一个正整数代表 $n$ ($1 \leq n \leq 4 \times 10^{4} $)
输出
一个数,代表 $m$ 的最小值
样例输入-1 复制
11
样例输出-1 复制
77
提示
完全平方数的特性:每个质因数都是偶数个
n! = n * (n - 1) * (n - 2) * ... * 1