不是VIP会员,不能显示答案

1170 质数的和与积

时间限制: 1 Sec 内存限制: 128 KB
题目描述:
两个质数的和是 S,它们的积最大是多少?
输入: 一个不大于 10000 的正整数 S,为两个质数的和。
输出: 一个整数,为两个质数的最大乘积。数据保证有解。 
样例输入:
50
样例输出:
589
提示:

19+31=50,19*31=589.

来源: 【小学奥数】
解答: 【小学奥数】