Problem D: 哥德巴赫猜想

Memory Limit：128 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：8 Solved：5

Description

哥德巴赫猜想是由数学家克里斯蒂安·哥德巴赫于1742年提出的一个著名数学猜想。它主要包括两个部分：第一部分认为任何一个大于等于6的偶数都可以表示为两个奇质数之和；第二部分则认为任何一个大于等于9的奇数都可以表示为三个奇质数之和。尽管这个猜想已经存在了两个多世纪，但至今仍未被证明或反驳，成为数论中最受欢迎和最难以解决的问题之一。

请你尝试列出第二部分的所有解：将一个大于 9 的奇数拆分成三个素数之和，并按从小到大的顺序写出。。

Input

一行，一个大于9 的奇数。

Output

第一行，一个整数N（N≤1200 ），表示解的总数。 其余每行一个解。

Sample Input Copy 

15

Sample Output Copy 

3
15=2+2+11
15=3+5+7
15=5+5+5