1403: 质数的和与积

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：16 Solved：14

Description

两个质数的和是S，它们的积最大是多少？

Input

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

Output

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

Sample Input Copy 

50

Sample Output Copy 

589

Source/Category

SubmitSubmit RecordStatisticsShowOff!