#old1505. F.整除序列

F.整除序列

问题描述

有一个序列,序列的第一个数是 n,后面的每个数是前一个数整除 2,请输

出这个序列中值为正数的项。

输入格式

输入一行包含一个整数 n。

输出格式

输出一行,包含多个整数,相邻的整数之间用一个空格分隔,表示答案。

样例输入

20

样例输出

20 10 5 2 1

测试数据

对于 80% 的评测用例,1 ≤ n ≤ 10^9

对于所有评测用例,1 ≤ n ≤ 10^18