1497 最长连续正整数序列

Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)

Submits : 1 | Solved : 1

Description

有些正整数可以表示为n(n>=2)个连续正整数之和,例如:15可以表示为7+8,或者4+5+6,或者1+2+3+4+5。请编写程序,从键盘读入一个不大于5000的正整数m,找出和等于该数的连续正整数序列,如果有多个序列满足条件,则输出最长的序列。

Input

输入整数m。当输入为-1时结束。

Output

针对每个有效的整数m,找出和等于该数的连续正整数序列,如果有多个序列满足条件,则输出最长的序列。等式的左侧为输入的整数m,右侧表达式中的数字以从小到大的顺序排列。等式内各个字符相连。如果没有符合要求的等式,输出NONE。

Sample Input

15
16
21
-1

Sample Output

15=1+2+3+4+5
NONE
21=1+2+3+4+5+6

HINT


Source

NBU OJ

[ Top ] | [ Submit ]