Q10311: Goldbach and Euler

給你一個正整數,請你找出該數可否是2個不同質數的和。

質數的定義為除了1與本身之外,沒有其他的因數(1不是質數)。

Input

每一列為一組測試資料,有1個正整數 n( 0< n <= 100000000)。

輸入可能包含了100000組測試資料。你的程式必須有效率。

Output

每列測試資料輸出以下2列其中之一,請參考Sample Output。

n is not the sum of two primes!
n is the sum of p1 and p2.
在第二列中,我們要求的是p2要比p1大,且p2-p1必須最小(如果有很多組答案時)

Sample Input

11
12

Sample Output

11 is not the sum of two primes!
12 is the sum of 5 and 7.