第六题 整除排序

题目描述：

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

的项。

输入格式：

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

输出格式：

输出一行，包括多个整数，相邻的整数之间用一个空格分开，表示答案。

测评用例规模和标准:

对于80%的测评用例，1<=n<=109。

对于所有的测评用例，1<=n<=1018.

样例输入：

20

样例输出：

20 10 5 2 1

代码实现：

#include<stdio.h>
#include <bits/stdc++.h>

using namespace std;
int main()	{	
	long long n;
	cin>>n;
	
	while(n){
		cout<<n<<" ";//输入量过多，应该使用print 
		n>>=1;
	}
	
	return 0;
}