#P8711. [蓝桥杯 2020 省 B1] 整除序列

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

题目描述

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

输入格式

输入一行包含一个整数 nn

输出格式

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

20
20 10 5 2 1

提示

对于 80%80\% 的评测用例,1n1091\le n\le10^9

对于所有评测用例,1n10181\le n\le10^{18}

蓝桥杯 2020 第一轮省赛 B 组 F 题。