题目描述

给定一个正整数n。

设 k 是最小的 2的幂 使得 n/k 的整数部分为 0 ，则输出

[n/k] [n/ (k/2)] ... [n/2] [n]

这里中括号的意思是下取整

输入格式

一个正整数表示 n

输出格式

一行正整数表示答案。

样例

5

0 1 2 5

样例解释

5/8=0, 5/4=1, 5/2=2, 5/1=5

数据范围

$1\le n \le 10000$

来源

信友队