题目描述
两个质数的和是S,它们的积最大是多少?
输入格式
一个不大于100000的正整数S,为两个质数的和。
输出格式
一个整数,为两个质数的最大乘积。数据保证有解。
样例数据
【输入样例】
50
【输出样例】
589
数据规模与约定
$1\leq S \leq 100000$
时间限制:$1 \text{s}$
空间限制:$64 \text{MB}
两个质数的和是S,它们的积最大是多少?
一个不大于100000的正整数S,为两个质数的和。
一个整数,为两个质数的最大乘积。数据保证有解。
【输入样例】
50
【输出样例】
589
$1\leq S \leq 100000$
时间限制:$1 \text{s}$
空间限制:$64 \text{MB}