Start 2025-02-16 16:20:00

24周D班周赛

End 2025-02-16 17:55:00
Contest is over.
Now 2025-12-14 23:33:02

C. 哥德巴赫猜想

Description

输入一个偶数 N(N<=10000),验证4~N所有偶数是否符合哥德巴赫猜想:任一大于 2 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 10,10=3+7=5+5,则 10=5+5 是错误答案。

Input

一个整数N

Output

N=x+y

Examples

Input

10

Output

4=2+2
6=3+3
8=3+5
10=3+7

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit