题目描述

陈氏定理，是我国著名数学家陈景润在证明哥德巴赫猜想的过程中发现的。

定理的内容是：每个充分大的偶数都能表示成一个质数加上两个质数的乘积。现在，请你编个程序验证，对于比较小的范围内的偶数这个定理是否仍然成立。

以下给出两组验证：

$6=2+2 \times 2$

$8=2+2 \times 3$

输入

输入数据仅有一行,包含一个正偶数 $N$ ( $6 \le N \lt$ $2$ ^$63$ $-1$ )。

本题样例确保一定有解。

输出

输出数据仅有一行，包含一个形如" $N=A+B \times C$ "的等式，要求 $A、B、C$ 均为质数且 $B \le C$ 。若有多组解，请输出 $B \times C$ 最小时的解。

样例

1073741826

1073741826=1073741741+5*17