1295: 质数的和与积

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Normal Judger Creator：
Submit：0 Solved：0

Description

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

Input

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

Output

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

Sample Input Copy 

50

Sample Output Copy 

589

Source/Category

SubmitSubmit RecordStatisticsShowOff!
HUSTOJ is powered by HUSTOJ, Theme by SYZOJ