质数的和与积

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

Input

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

Output

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

Examples

Input

50

Output

589

来源

lema
Time limit 1 second
Memory limit 128 MB
讨论 统计