1114 - 质数的和与积
Description

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

Input

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


Output

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


Examples

Input

21

Output

38
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 44
通过次数 23
Discuss
Stats
上一题
下一题