题目描述

给定一个偶数 $n$，请求出两个素数 $p$ 与 $q$，使得 $p+q=n$ 且 $p\times q$ 最大，输出这个最大的积。

输入格式

单个整数：表示输入的偶数 $n$。

输出格式

单个整数：表示最大的积。

6

9

样例解释 1

3+3=6, 3*3=9

100

2491

数据范围

$4\leq n\leq 10000$