1992: 【18】最大乘积█

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

给定一个正整数S,它是两个质数的和,求满足要求的两个质数的乘积最大是多少。

Input

一个整数S(4≤S≤10000),表示两个质数的和。(数据保证有解)。

Output

一个整数,表示满足要求的两个质数的最大乘积。

Sample Input Copy

50

Sample Output Copy

589