测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A71374. 陈氏定理

编程题 入门

题目描述

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

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

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

输入格式

输入数据仅有一行,包含一个正偶数 N ( 6 \le N \lt 2 63 -1 )。

本题样例确保一定有解。

输出格式

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

输入输出样例

输入 #1
1073741826
输出 #1
1073741826=1073741741+5*17