#135. 数字分身

数字分身

故事背景

数字们拜孙悟空为师,学会了分身。

题目描述

比如,一个数字24可以分身成两个12。两个12又可以分身成四个6。四个6又可以分身成八个3。这时,3不能分身。我们就称24的本事是12+6+3=21。

现在孙悟空想让它的徒弟们比一比,谁的本事最大,并按本事排好序。

格式

输入

两个整数nnmm。表示孙悟空的徒弟是n,n+1,n+2,n+3......m2,m1,mn,n+1,n+2,n+3 ...... m-2,m-1,m

输出

每行一个数字和他的本事(用"->"隔开),数字们按本事排好序后的结果,本事大的往前排,本事小的往后排,本事相同按数字大在前,数字小在后。

如果这个数字本事为0,那么它不参与排序。

样例

9 17
16->15
12->9
14->7
10->5

【说明】

16分成8,8分成4,4分成2,2分成1。8+4+2+1=14

12分成6,6分成3。6+3=9

14分成7

10分成5

数据的规模与约定

1nm10121\leq n\leq m\leq 10^{12}

0mn106 0 \le m-n \le 10^6

提示

通过观察,你会发现奇数的本事都为0。