质数的积
Description
小明最近开始研究质数的问题，被神奇的质数深深地吸引了。就在昨天，他在一张纸上写下了两个质数，并在另一张纸上写下了两个质数之和，且打算今天研究两个数的乘积。可是一早起来，发现写了两个质数的纸不见了，只剩下写有两个质数之和的纸。这可把小明急坏了。幸好今天一早有大批参加程序设计竞赛的编程高手在这里，请你根据小明写下的两个质数之和，得到两个质数的乘积，如果有多种可能，输出其中最大的那个乘积。
例如50 31+19=50，得到的结果是31*19=589
Input Format
一个不大于100000的正整数S，为两个质数的和。【数据范围】
对于30%的数据，4≤S≤100
对于70%的数据，4≤S≤10000
对于100%的数据，4≤S≤100000
Output Format
一个整数，为两个质数的最大乘积。数据保证有解。50589