素数的和与积(附加题)

成绩 100 开启时间 2018年10月15日 星期一 13:25
折扣 0.8 折扣时间 2018年10月15日 星期一 13:25
允许迟交 关闭时间 2018年10月15日 星期一 13:25
输入文件 prime3.in 输出文件 prime3.out

【例题描述】素数的和与积(prime3.cpp)

两个素数的和为n,它们的积最大是多少?

【输入格式】

一个正整数n(1≤n≤10000)。

【输出格式】

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

【输入样例】

50

【输出样例】

589