题目描述

】编写一个程序，验证角谷猜想。

输入格式

输入一个正整数

输出格式

输出角谷猜想的验证过程

样例

输入样例 1

10

输出样例 1

10->5->16->8->4->2->1

输入样例 2

50

输出样例 2

50->25->76->38->19->58->29->88->44->22->11->34->17->52->26->13->40->20->10->5->16->8->4->2->1

输入样例 3

10000

输出样例 3

10000->5000->2500->1250->625->1876->938->469->1408->704->352->176->88->44->22->11->34->17->52->26->13->40->20->10->5->16->8->4->2->1