U23297.质数学

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

小码君非常喜欢研究质数之间的关系,他甚至发明了一种新的数学领域,叫做“质数学”。

有一天,小码君向他的学生出了一道题目:给定一个整数 ​SS,请你找出两个质数,使得它们的和为 ​SS,且它们的积最大。小码君的学生们都觉得这个问题非常有趣,于是开始思考。

请你和小码君的学生一起做这道题。

输入格式

一个整数SS.

输出格式

一个整数,为两个质数的最大乘积.若无解请输出1-1.

输入输出样例

  • 输入#1

    50

    输出#1

    589
  • 输入#2

    51

    输出#2

    -1

说明/提示

对于100%的测试点,10S100000010 \le S \le 1000000

首页