#Z01707. 阶乘(n!%p==0)

阶乘(n!%p==0)

题目描述

给定一个正整数 p 求一个最小的正整数 n ,使得 n! 是 p的倍数

输入格式

第一行输入一个正整数T表示测试数据组数 接下来T行,每行一个正整数 p  ( T≤1e3, 1≤p≤1e9)

输出格式

输出T行,对于每组测试数据输出满足条件的最小的n。

4
1
2
4
8
1
2
4
4