三合一狗粮

"啊啊啊啊，怎么又都是狗粮！！！”不用想，又是KS在刷原神的圣遗物。

“一个狗粮，两个狗粮……“KS他不死心，打算整理出背包中没用的圣遗物来换新的圣遗物。因为在原神中有这么一个玩法”还圣奥迹“，即可以用手中没用的三个圣遗物去兑换一个新的圣遗物。但是KS的脸是一如既往的黑，兑换的新的圣遗物的结果往往也是”寄“。每次这个时候KaiYuan都在一旁笑死了。为了用数字体现出来KaiYuan的悲惨，KS决定写一个程序来记录KaiYuan每次兑换完手里还剩下的狗粮。但KaiYuan是个大懒人，于是把这个任务交给了KS。KS一听不干了，不仅要扎心，还想要自己扎自己的心，这怎么行，这是另外的价格（bushi）。于是这个艰巨的任务就交到了你的手里。

假设KS一开始手里有一定数量的狗粮圣遗物（以下都称”狗粮“），且每次兑换时没有兑换数量上限。因为KS坚信all in才能出奇迹，所以每次兑换时KS一定尽可能的把手中的狗粮都换成新的圣遗物。但每次KS又脸黑的不行，换出来的圣遗物也都是狗粮。请你记录并输出每次兑换后KS手里还剩多少的狗粮。

假设KS一开始有39个狗粮，第一轮兑换完之后手里就剩13个狗粮了。开始第二轮兑换，13个狗粮可以拿出12个进行兑换，兑换后手里有兑换出的4个加没兑换的1个一共是5个。5个再拿出3个进行兑换，结束后手里有兑换出的1个加没兑换的2个一共3个再兑换一轮，最后KS手里就剩一个狗粮了。

多组数据

每组数据输入一个正整数n，1<=n<=10¹⁰.

每组输出若干个由空格隔开的正整数，表示每轮兑换时手里的狗粮数

39
100

13 5 3 1
34 12 4 2