Description

小明最近开始研究质数的问题，被神奇的质数深深地吸引了。就在昨天，他在一张纸上写下了两个质数，并在另一张纸上写下了两个质数之和，且打算今天研究两个数的乘积。可是一早起来，发现写了两个质数的纸不见了，只剩下写有两个质数之和的纸。这可把小明急坏了。
幸好今天一早有大批参加程序设计竞赛的编程高手在这里，请你根据小明写下的两个质数之和，得到两个质数的乘积，如果有多种可能，输出其中最大的那个乘积。

Input Format

一个不大于100000的正整数S，为两个质数的和。
【数据范围】
对于30%的数据，4≤S≤100
对于70%的数据，4≤S≤10000
对于100%的数据，4≤S≤100000

Output Format

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

5

6

Hint

【样例1解释】
小明写下的两个数是2和3，它们的和为5，所以它们的乘积为6

【输出输出样例2】

输入样例2	输出样例2
50	589

【样例2解释】

       31+19=50，得到的结果是31*19=589

Source

余姚竞赛2019