2438 - 【入门】陈氏定理

题目描述

陈氏定理,是我国著名数学家陈景润在证明哥德巴赫猜想的过程中发现的。

定理的内容是:每个充分大的偶数都能表示成一个质数加上两个质数的乘积。现在,请你编个程序验证,对于比较小的范围内的偶数这个定理是否仍然成立。

以下给出两组验证:
6=2+2\*2
8=2+2\*3

输入

输入数据仅有一行,包含一个正偶数N(6≤N<263-1)。

本题样例确保一定有解。

输出

输出数据仅有一行,包含一个形如"N=A+B\*C"的等式,要求A、B、C均为质数且B≤C。若有多组解,请输出B\*C最小时的解。

样例

输入

1073741826

输出

1073741826=1073741741+5*17
标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 2 枚
统计
上一题 下一题