#987. 希蒙的质数和与积

希蒙的质数和与积

题目描述

两个质数的和是SS,它们的积最大是多少?如:24=5+1924=7+1724=11+1324=5+19,24=7+17,24=11+13有三对质数,他们的乘积分别为:9511914395、119、143,则输出143143

输入格式

一个正整数SS,为两个质数的和。

输出格式

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

样例

输入样例 1

50

输出样例 1

589

数据范围与提示

对于100%的数据:n104n \le 10^4