No submission language available for this problem.

质数学

题目背景

质数又称素数，一个大于1的自然数，除了1和它自身外，不能被其他自然数整除的数叫做质数。

题目描述

小码君非常喜欢研究质数之间的关系，他甚至发明了一种新的数学领域，叫做“质数学”。

有一天，小码君向他的学生出了一道题目：给定一个整数 ​$S$，请你找出两个质数，使得它们的和为 ​$S$，且它们的积最大。小码君的学生们都觉得这个问题非常有趣，于是开始思考。

输入格式

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

输出格式

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

样例 #1

样例输入 #1

50

样例输出 #1

589