题目描述

今年马上满18岁的你，终于学会了非一般的数数，现在我们来挑战下自己吧！

输入格式

一个整数n

输出格式

一行输出，输出此数字除以2的商，如果结果不为0，那么重复此步骤，每次结果用空格隔开。

样例

样例输入

23

样例输出

11 5 2 1 0

数据范围与提示

对于 $100\%$ 的数据，$1 \leq t,x,y \leq 2^{31}$。