哨位搭档择优

入门⏱ 1000ms💾 256MB#P2265🏷️ 数学筛法

题目描述

两名哨兵的执勤编号都是质数,且编号之和恰为 $S$。 在所有满足条件的组合中,编号乘积最大是多少?数据保证有解。

输入格式

一行,一个正整数 $S$($S \le 10000$),为两个质数编号之和。

输出格式

一行,一个整数:最大的编号乘积。

数据范围

$$S \le 10000$$
,数据保证有解。

样例输入 #1
50
样例输出 #1
589
样例输入 #2
4
样例输出 #2
4