4905: 素数的积
[Creator : ]
Description
给定一个偶数 $n$，请求出两个素数 $p$ 与 $q$，使得 $p+q=n$ 且 $p\times q$ 最大，输出这个最大的积。
数据保证存在 $p+q=n$。
数据保证存在 $p+q=n$。
Input
单个整数：表示输入的偶数 $n\ (4 \leq n \leq 10^6)$。
Output
单个整数：表示最大的积。
Sample 1 Input
6
Sample 1 Output
9
$3+3=6,\ 3*3=9$
Sample 2 Input
100
Sample 2 Output
2491
$47+53=100,\ 47*53=2491$