Time Limit: 1s
Memory Limit: 128MB
소수(素數)는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다.
그리고 두 수의 차가 2인 소수의 쌍을 쌍둥이 소수라고 한다.
쌍둥이 소수가 무한히 존재하는지는 아직 밝혀져 있지 않다. 하지만 이 문제에서는 n보다 큰 쌍둥이소수 p, p+2가 반드시 존재한다고 봐도 된다.
p가 n 이상인 쌍둥이 소수 중 가장 작은 쌍둥이소수 p, p+2를 구해보자.
* Line 1 : 입력의 갯수 N이 주어진다. (1 ≤ N ≤ 1000)
* Line 2~N+1 : 자연수 n이 주어진다. (1 ≤ n ≤ 232)
* Line 1~N : n 이상의 쌍둥이 소수의 최솟값을 출력한다.
3 3 200 5000
3 5 227 229 5009 5011