阶乘
https://ac.nowcoder.com/acm/contest/4784/B
题目描述
给定一个正整数 p {p} p
求一个最小的正整数 n {n} n ,使得 n ! {n!} n! 是 p {p} p 的倍数
输入描述:
第一行输入一个正整数{T}T表示测试数据组数
接下来 T {T} T 行,每行一个正整数 p {p} p
输出描述:
输出 T {T} T 行,对于每组测试数据输出满足条件的最小的 n {n} n
示例1
输入
4
1
2
4
8
输出
1
2
4
4
备注:
T ≤ 1 0 3 , p ≤ 1 0 9 T \le 10^3, p \le 10^9 T≤103,p≤109
思路:
对 p p p 质因数分解,然后二分答案 n n n 。
对 p p p 质因数分解后,根据唯一分解定理,有唯一的表达式 p = p 1