FACTMULN  Product of factorials (easy)
For n positive integer, let F(n) = 1! × 2! × 3! × 4! × ... × n!, product of factorial(i) for i in [1..n].
Let G(n) = {i in [1..n], such that n divides F(i)}.
It is obvious that n belongs to G(n) that makes it a non empty set.
Input
The first line of input contains an integer
T, the number of test cases.
On each of the next T lines, your are given
an integer n.
Output
For each test case, you have to print min(G(n)).
Example
Input: 3 4 5 6
Output: 3 5 3
Explanation
For test case #1:
F(1) = 1! = 1 , not divisible by 4
F(2) = 1! × 2! = 2 , not divisible by 4
F(3) = 1! × 2! × 3! = 12 , divisible by 4
F(4) = 1! × 2! × 3! × 4! = 288 , divisible by 4
So G(4) = {3, 4}.
Constraints
0 < T < 10^4 0 < n < 10^9
A little kB of Python code can get AC in half the time limit. (Edit 20170211, after the compiler changes.)
Input is not randomly chosen ;) Have fun.
hide comments
Shark:
20140827 21:49:38
submission id : 12248287. @francky plz look thru my code n tell if most of cases are wrong or just some edge cases. Last edit: 20140827 21:50:12 

adhikari vushesh babu:
20140608 21:16:47
@Francky  Can u give me a test case for which my code fails? Submission ID  11725736


Samar Holkar:
20140604 20:18:48
My code is getting TLE...please help.My submission id is 11704495


Sam Winchester:
20140527 22:56:59
@Francky Can you pls tell me your email id .... I'm facing many problems and want some of your guidance ...


[themighty] deathsurgeon:
20140522 16:28:59
Finally!!! The green light! The test cases are really strong! 

Sam Winchester:
20140517 19:53:19
Francky can u pls tell that how someone becomes a problem setter ...


RIVU DAS:
20140517 10:12:34
@Francky  Can u give me a test case for which my code fails??? I getting WA!!! Submission ID  11594361


pandu ranga rao:
20140324 06:30:12
@Francky please check my code and tell me where i'm doing wrong in my code.My submission ID is 11314468.


kancha:
20140317 20:49:16
nice question :D:D 
Added by:  Francky 
Date:  20140301 
Time limit:  1.659s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel G860) 
Languages:  All except: ASM64 
Resource:  Own Problem 