开始 2023-04-21 00:00:00

省赛测试

结束 2026-04-22 00:00:00
Contest is over.
当前 2026-06-06 05:03:33

A. 整除序列

描述

有一个序列,序列的第一个数是n,后面的每个数是前一个数整除2, 
请输出这个序列里值为正数的项。

输入

输入一行包含一个整数n。(1 \le n \le 10^{18} )

输出

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

样例

输入

20

输出

20 10 5 2 1
时间限制 1 秒
内存限制 128 MB