Start 2021-06-19 00:00:00

2021春季结业赛-Y1组

End 2021-07-10 00:00:00
Contest is over.
Now 2025-05-10 10:20:56

D. 自然数的拆分

Description

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

Input

一个大于1的自然数N

Output

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

Examples

Input

6

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 

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit