题目描述

​ 两个质数的和是S，它们的积最大是多少？

输入格式

一个不大于100000的正整数S，为两个质数的和。

输出格式

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

样例数据

【输入样例】

50

【输出样例】

589

数据规模与约定

$1\leq S \leq 100000$

时间限制：$1 \text{s}$

空间限制：$64 \text{MB}