1614: PL18 最大乘积

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:7 解决:2

题目描述

给定一个正整数S,它是两个质数的和,求满足要求的两个质数的乘积最大是多少。

输入

一个整数S(4≤S≤10000),表示两个质数的和。(数据保证有解)

输出

一个整数,表示满足要求的两个质数的最大乘积。

样例输入 复制

50

样例输出 复制

589

来源/分类