题目描述

给定一个正整数N，请找出N转化为二进制后，其中所有1的位置。二进制的最低位（最右侧）为第0位。

输入格式

一个正整数N （ 1 ≤ N ≤ 1000000）

输出格式

N转换为二进制后，所有1的位置，每两个位置中间用一个空格隔开

样例

input

13

output

0 2 3