Q10394: Twin Primes

如果p為質數，且p+2也是質數，則我們說(p,p+2)是一對twin prime。一開始的一些twin primes是(3,5),(5,7),(11,13),(17,19),(29,31),(41,43)。這個問題是要請你找出第S對twin prime。

Input

每組測試資料一列，最多不會超過10000列。每列有1個整數 S（1 <= S <= 100000）。

Output

每組測試資料輸出第S對twin prime，以(p1,<spece>p2)的格式。在這裡<space>代表空白字元。

你可以放心的假設在第100000對twin prime中的質數比20000000小。

Sample Input

1
2
3
4

Sample Output

(3, 5)
(5, 7)
(11, 13)
(17, 19)