描述

两个质数的和是S，它们的积最大是多少？

格式

输入

一个不大于10,000的正整数S，为两个质数的和。

输出

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

样例

50

589

Limitation

1s, 1024KiB for each test case.

你可能会用到的单词：

质数 ： prime number