有一个序列,序列的第一个数是 nn,后面的每个数是前一个数整除 22,请输出这个序列中值为正数的项。
输入格式
输入一行包含一个整数 nn。
输出格式
输出一行,包含多个整数,相邻的整数之间用一个空格分隔,表示答案。
数据范围
1≤n≤10181≤n≤1018
输入样例:
20
输出样例:
20 10 5 2 1
#include<stdio.h>
typedef long long LL;
int main()
{
LL n;
scanf("%lld",&n);
while (n)
{
printf("%lld ",n);
n/=2;
}
return 0;
}