【ブルーブリッジカップ2020 プロヴィンスB1】割り切れる数列

トピックの説明

シーケンスがあり、シーケンスの最初の数値は n で、後続の各数値は前の数値の 2 の整数の約数です。このシーケンス内の正の数値である項目を出力してください。

入力フォーマット

整数 n を含む行を入力します。

出力フォーマット

複数の整数を含む行を出力します。隣接する整数はスペースで区切られ、答えが示されます。

入力サンプルと出力サンプル

入力

20

出力

20 10 5 2 1

指示/ヒント

評価ケースの 80\%80% では、1≤ n ≤109 です。

すべての評価ケースで、1≤n≤1018 です。

蘭橋杯2020地方大会1回戦Bグループの質問F。

#include<iostream>
using namespace std;
int main()
{
    long long int n;
    cin>>n;
    while(n)
    {
        cout<<n<<" ";
        n/=2;
    }
    return 0;
}