#P130. [KSC004D] Goldbach

[KSC004D] Goldbach

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 1010) can be expressed as a prime number plus the product of two prime numbers," known as the 1+21+2 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 NN greater than 1010.

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 N=a+b×cN=a+b\times c, the following conditions must be satisfied: 1a,b,cn1\le a,b,c\le n and a,b,ca,b,c 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 100%100\% of the test cases, 12n10612 \le n \le 10^6 and nn is an even number.