#L0166. 拆分和为定值的两质数之积

拆分和为定值的两质数之积

题目描述

给定一个正整数 SS,已知它可以表示为两个质数之和。在所有满足条件的质数对中,求它们乘积的最大值。

输入格式

一行一个正整数 SSS10000S \le 10000)。

输出格式

一行一个整数,表示两质数乘积的最大值。数据保证存在至少一组解。

样例

50
589
难度 入门
通过率
尝试 0
已通过 0
ID
894
类型
传统题
Time Limit
1000ms
Memory Limit
128MiB
上传者