1114 - 质数的和与积
Description

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

Input

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


Output

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


Examples

Input

21

Output

38
Tags
枚举 数学 数论 入门
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 68
通过次数 40
Stats
题解
上一题
下一题