9278: [蓝桥杯 2020 省 B1] 整除序列

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

P8711 [蓝桥杯 2020 省 B1] 整除序列 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)
有一个序列,序列的第一个数是 $n$,后面的每个数是前一个数整除 $2$,请输出这个序列中值为正数的项。

输入格式

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

输出格式

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

输入样例 复制

20

输出样例 复制

20 10 5 2 1

数据范围与提示

对于 $80\%$ 的评测用例,$1\le n\le10^9$。
对于所有评测用例,$1\le n\le10^{18}$。