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