1114 - 质数的和与积
Description

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

Input

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


Output

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


Examples

Input

21

Output

38
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 44
通过次数 23
讨论
统计
上一题
下一题