Problem1816--基础A期末-最大乘积

1816: 基础A期末-最大乘积

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 72  Solved: 28
[Status] [Submit] [Creator:]

Description

已知n可以分解为2个质数,在所有的分解方案中,找到最大的那个乘积

Input

一个大于6 的偶数n    n<=100000

Output

求这2个质数的乘积,最大是多少

Sample Input Copy

50

Sample Output Copy

589

HINT

样例说明: 

     50分解成2个质数的方案有:

     50=3+47          3*47=141
     50=7+43          7*43=301
     50=13+37        13*37=481
     50=19+31        19*31=589

     所以最大的乘积为589    

Source/Category