1601: cl12 最大乘积

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:4 解决:2

题目描述

质数: 指在大于1的整数中,除了1和它本身以外不能被其他数整除的数。

给定一个正整数n,请你找到两个质数a和b,使它们的和等于n,并且a和b的乘积最大,请你输出这个最大乘积。


输入

一个整数。

输出

一个整数。

样例输入 复制

50

样例输出 复制

589

来源/分类