[C언어] 쌍둥이 소수

DESCRIPTION

소수(素數)는 자신보다 작은 두 개의 자연수를 곱하여 만들 수 없는 1보다 큰 자연수이다.

그리고 두 수의 차가 2인 소수의 쌍을 쌍둥이 소수라고 한다.

쌍둥이 소수가 무한히 존재하는지는 아직 밝혀져 있지 않다. 하지만 이 문제에서는 n보다 큰 쌍둥이소수 p, p+2가 반드시 존재한다고 봐도 된다.

p가 n 이상인 쌍둥이 소수 중 n과 가장 가까운 쌍둥이소수 p, p+2를 구해보자.

INPUT

• Line 1 : 입력의 갯수 N이 주어진다.

• Line 2~N+1 : 자연수 n이 주어진다. (0≤n≤2147483647)

OUTPUT

• Line 1~N : n 이상의 쌍둥이 소수의 최솟값을 출력한다.

SAMPLE INPUT

3
3
200
5000

SAMPLE OUTPUT

3 5
227 229
5009 5011