题目描述

给定一个正整数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<=n<=10000