#t166. 再来哥德巴赫猜想

再来哥德巴赫猜想

Goldbach's Conjecture Again

Problem Background

Special for beginners, ^_^

Problem Description

One formulation of Goldbach's conjecture is: every even number greater than 66 equals the sum of two primes. Write a program that expresses every even number from 66 to 100100 as a sum of two primes.

Input Format

(None)

Output Format

Output line by line. For example:

6=3+36=3+3

8=3+58=3+5

…\dots

(Each number is split only once; make sure the first addend is as small as possible.)

Sample Input

(no input)

Sample Output

(no output)

Constraints

1s, 1024KiB for each test case.