#135. 数字分身
数字分身
故事背景
数字们拜孙悟空为师,学会了分身。
题目描述
比如,一个数字24可以分身成两个12。两个12又可以分身成四个6。四个6又可以分身成八个3。这时,3不能分身。我们就称24的本事是12+6+3=21。
现在孙悟空想让它的徒弟们比一比,谁的本事最大,并按本事排好序。
格式
输入
两个整数和。表示孙悟空的徒弟是。
输出
每行一个数字和他的本事(用"->"隔开),数字们按本事排好序后的结果,本事大的往前排,本事小的往后排,本事相同按数字大在前,数字小在后。
如果这个数字本事为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
数据的规模与约定
提示
通过观察,你会发现奇数的本事都为0。
Statistics
Related
In following contests: