【问题描述】
有一个序列,序列的第一个数是 n,后面的每个数是前一个数整除 2,请输出这个序列中值为整数的项。
【输入形式】
输入一行包含一个整数 n。
【输出形式】
输出一行,包含多个整数,相邻的整数之间用一个空格分隔,表示答案。
【样例输入】
20
【样例输出】
20 10 5 2 1
【评分标准】
对于 80% 的数据:1 ≤ n ≤ 10^9;
对于所有的数据:1 ≤ n ≤ 1018。