题目描述

两个质数的和是$S$，它们的积最大是多少？如：$24=5+19，24=7+17，24=11+13$有三对质数，他们的乘积分别为：$95、119、143$，则输出$143$

输入格式

一个正整数$S$，为两个质数的和。

输出格式

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

样例

输入样例 1

50

输出样例 1

589

数据范围与提示

对于100%的数据：$n \le 10^4$