1784: 2.1-7827:质数的和与积

Memory Limit:64 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:145 Solved:100

Description

两个质数的和是S,它们的积最大是多少?

Input

一个不大于10000的正整数S,为两个质数的和。

Output

一个整数,为两个质数的最大乘积。数据保证有解。

Sample Input Copy

50

Sample Output Copy

589

加入题单

算法标签: