소수의 합

자연수 $n$이 서로 다른 약수를 정확히 $1$과 $n$, 두 개만 가지면 $n$을 소수라고 한다. 예를 들어 $6$은 $2$로 나누어떨어지므로 소수가 아니다. $1$은 약수가 $1$뿐이므로 소수가 아니다. $2$와 $7$은 소수다.

바이타자르는 소수를 아주 좋아한다. 그는 연속된 소수를 종이에 적었다: $2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, \ldots$ 그는 이 수열의 연속된 구간을 골라 합이 가장 좋아하는 수 $N$이 되게 하려고 한다. 주어진 $N$에 대해 소수 수열에서 합이 정확히 $N$이 되는 연속 구간을 하나 찾는 프로그램을 작성하라.

첫 번째이자 유일한 줄에 바이타자르가 원하는 합인 자연수 $N$ ($1 \le N \le 10^{11}$)이 주어진다.

첫 번째이자 유일한 줄에 두 소수 $L$과 $R$ ($1 \le L \le R \le N$)을 출력한다. 닫힌 구간 $[L, R]$에 있는 소수의 합이 정확히 $N$이어야 한다. 해가 여러 개이면 그중 아무거나 출력해도 된다. 해가 없으면 NIE라는 단어 하나만 출력한다.