U23297.质数学
普及-
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
小码君非常喜欢研究质数之间的关系,他甚至发明了一种新的数学领域,叫做“质数学”。
有一天,小码君向他的学生出了一道题目:给定一个整数 S,请你找出两个质数,使得它们的和为 S,且它们的积最大。小码君的学生们都觉得这个问题非常有趣,于是开始思考。
请你和小码君的学生一起做这道题。
输入格式
一个整数S.
输出格式
一个整数,为两个质数的最大乘积.若无解请输出−1.
输入输出样例
输入#1
50
输出#1
589
输入#2
51
输出#2
-1
说明/提示
对于100%的测试点,10≤S≤1000000