AT_abc269_c [ABC269C] Submask
Description
[problemUrl]: https://atcoder.jp/contests/abc269/tasks/abc269_c
非負整数 $ N $ が与えられるので、以下の条件を満たす非負整数 $ x $ を昇順に全て出力してください。
- $ x $ を $ 2 $ 進数として表記した時に $ 1 $ となる位の集合が、 $ N $ を $ 2 $ 進数として表記した時に $ 1 $ となる位の集合の部分集合となる。
- すなわち、全ての非負整数 $ k $ について、「 $ x $ の $ 2^k $ の位が $ 1 $ ならば、 $ N $ の $ 2^k $ の位は $ 1 $ 」が成り立つ。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $
Output Format
答えを $ 1 $ 行に $ 1 $ つずつ、$ 10 $ 進法の整数として昇順に出力せよ。
Explanation/Hint
### 制約
- $ N $ は整数
- $ 0\ \le\ N\