算法整除序列

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

输入格式

 

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

输出格式

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

数据范围

 

1≤n≤1e18

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <iostream>

using namespace std;

long long n;

int main()
{
    scanf("%lld",&n);
    while(n >= 1)
    {
        printf("%lld ",n);
        n = n / 2;
    }
    return 0;
}