3308: 05-CM06-01-2的次幂之和

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:2 解决:2

题目描述

任何一个非负整数都可以表示为一组不同的2的次幂之和。例如,17 = 2^4 + 2^0。如果将2的次幂从大到小排列,这种表示式还是唯一的。在本题中,输入一个非负整数n,输出它的这种2的次幂之和的表示式。

输入

输入数据占一行,为一个非负整数n,0≤n≤1000000000。

输出

输出占一行,为n的表示式,输出格式如样例输出所示。

样例输入 复制

140

样例输出 复制

128+8+4

提示

输入数据占一行,为一个非负整数n,0≤n≤1000000000。