第十一届——7整除序列

题目：

【问题描述】

本题总分：15 分

有一个序列，序列的第一个数是 n，后面的每个数是前一个数整除 2，请输

出这个序列中值为正数的项。

【输入格式】

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

【输出格式】

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

【样例输入】

20

【样例输出】

20 10 5 2 1

【评测用例规模与约定】

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

对于所有评测用例，1 ≤ n ≤ 1018。

分析：

因为只要正数，唯一需要注意的点是先输出后除等于2

步骤：

package 第十一届省赛;

import java.util.Scanner;

public class 整除系列 {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int nextInt = sc.nextInt();
        while (nextInt>0) {
            System.out.println(nextInt);

            nextInt/=2;
        }
        
        
    }

}