题目描述

将正整数 S 表示为两个质数之和，使两质数的乘积最大。

输入格式

输入 S。

输出格式

输出最大乘积。

样例

10

25

数据范围

S≤10000，保证有解。