题目 1405

质数的和与积

题号
1405
时间限制
1000 ms
内存限制
128 MB

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

文本
50

【输出样例】

文本
589

【来源】

一本通在线评测