1513: 孪生素数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:26 Solved:11

Description

    如果n和n+2都是素数,则称它们是孪生素数。输入m,输出两个数均不超过m的最大孪生素数。5≤m≤1000000。例如m=20时答案是17、19,m=1000时答案是881、883。

Input

    正整数m,5≤m≤10000。

Output

    不超过m的最大孪生素数,小数在前,大数在后,中间用一个空格分隔。

Sample Input Copy

20

Sample Output Copy

17 19

Source/Category