测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A62267. 信息学奥赛练习题: 质数的和与积。【

编程题

题目描述

信息学奥赛练习题: 质数的和与积。

【题目描述】

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

【输入】

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

【输出】

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

【输入样例】

50

【输出样例】

589