#97. 连续正整数的和

连续正整数的和

问题描述

输入一个正整数 xx,问 xx 有多少种被表示成连续正整数的和的形式。

例如,151544 种被表示成连续正整数的和的形式:

1+2+3+4+5=15,4+5+6=15,7+8=15,15=151+2+3+4+5=15,\\ 4+5+6=15,\\ 7+8=15,\\ 15=15

每找到一种方案,就输出一行形如 a+(a+1)+...+(b-1)+b=x 的结果,其中 aa 表示连续正整数的第一个数,bb 表示连续正整数的最后一个数。按 aa 的大小从小到大输出所有方案。

输入格式

输入一行,包含一个正整数 xx

1x5001\le x\le 500

输出格式

输出若干行,每行包含一个表示方案的等式。

样例输入

42

样例输出

3+4+5+6+7+8+9=42
9+10+11+12=42
13+14+15=42
42=42