测试数据来自 system/1230

时间限制：1秒　　内存限制：256M

---

【问题描述】

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

【输入格式】

　　输入包含一个不大于 10000 的正整数 \(S\)，为两个质数的和。

【输出格式】

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

【输入输出样例】

　Input

50

　Output

589

【输入输出样例解释】

　　把 50 分解成19、31两个质数数的和，他们的乘积为 19*31=589。

【数据限制】

　　对于 \(50\%\) 数据：\(0<S≤100000\)
　　对于 \(100\%\) 的数据：\(0<S≤10000000\)

【来源】

　Mr.he