#P3674. 自然数的拆分问题3

自然数的拆分问题3

题目描述

 对于大于1的自然数N,可以拆分成若干个大于等于1的自然数之和。 

**

Input ** 

**

 一个大于1的自然数N 

1

Output ** 

**

 所有的拆分情况.按由大到小的顺序排列。 




Sample Input ** 

**

6
Sample Output ** 
6=6
6=5+1
6=4+2
6=4+1+1
6=3+3
6=3+2+1
6=3+1+1+1
6=2+2+2
6=2+2+1+1
6=2+1+1+1+1
6=1+1+1+1+1+1 

输入格式

一个大于1的自然数N

输出格式

所有的拆分情况.按由大到小的顺序排列。

样例

输入

6
6=6
6=5+1
6=4+2
6=4+1+1
6=3+3
6=3+2+1

输出

6=3+1+1+1
6=2+2+2
6=2+2+1+1
6=2+1+1+1+1
6=1+1+1+1+1+1

来源

深搜