時間制限 : sec, メモリ制限 : KB
English / Japanese  

双子素数

素数は暗号、符号、通信、計測などに広く利用されています。素数の中でも「5 と 7」「11 と 13」のような差が 2 となる素数の組を双子素数と言います。双子素数を構成する素数のうち大きい素数をその双子素数の大きさと呼ぶことにします。 入力された整数 n 以下の双子素数で大きさが最大のものを出力するプログラムを作成してください。

Input

複数のデータセットの並びが入力として与えられます。入力の終わりはゼロひとつの行で示されます。各データセットとして、整数n (5 ≤ n ≤ 10000) が1行に与えられます。

データセットの数は 10000 を超えません。

Output

データセットごとに、n に対する双子素数 p1q1 を空白区切りで出力してください。ここで、p1 を双子素数を構成する小さい素数、q1 を双子素数を構成する大きい素数とします。

Sample Input

12
100
200
300
0

Output for the Sample Input

5 7
71 73
197 199
281 283