#P130. [KSC004D] Goldbach
[KSC004D] Goldbach
Copyright Notice
This problem is adapted from Long Long OJ. All rights reserved.
Problem Description
Chinese mathematician Chen Jingrun made significant breakthroughs in proving the Goldbach Conjecture.
He demonstrated that "every sufficiently large even number (greater than ) can be expressed as a prime number plus the product of two prime numbers," known as the problem:
12 = 3 + 3 * 3
14 = 5 + 3 * 3
16 = 7 + 3 * 3
18 = 3 + 3 * 5
20 = 5 + 3 * 5
Input Format
The input consists of a single line containing an even number greater than .
Output Format
The output should be a single line displaying the required expression.
This problem uses Special Judge, meaning any valid answer will be accepted. Note that in your output , the following conditions must be satisfied: and must be prime numbers.
Samples
12
12=3+3*3
14
14=5+3*3
16
16=7+3*3
18
18=3+3*5
20
20=5+3*5
Data Range
For of the test cases, and is an even number.