Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:64 MB

#130. 哥德巴赫猜想

Statistics

题目描述

伟大的哥德巴赫猜想是:任何一个大于6的偶数总可以分解为两个素数之和。现在,请你 编程验证哥德巴赫猜想,即输人一个大于6的偶数n,将其分解为两个素数之和输出。如果有多种分解答案,请输出字典序最小的那一个

输入格式

一行一个正整数n,6<=1000。

输出格式

一行一个表达式,表示字典序最小的一种分解方法,具体格式参见样例。

样例数据1

input

6

output

6 = 3 + 3

样例数据2

input

14

output

14 = 3 + 11

数据规模与约定

时间限制:$1 \text {s}$

空间限制:$64 \text {MB}$