Zadanie : mat2024-12-1-2
Zadanie

Dla danej dodatniej liczby całkowitej n niech J(n) będzie ciągiem kolejnych pozycji jedynek (cyfr 1) w jej zapisie dwójkowym, zaczynając od pozycji najmniej znaczącej (ostatniej).

Pozycje cyfr w zapisie liczby numerujemy od 1 (zaczynamy od ostatniej pozycji).

Przykład 1.
Dla n = 19: J(19) = (1, 2, 5), ponieważ 19(10) = 10011(2)

Napisz program, który dla podanej liczby całkowitej n wyznaczy ciąg J(n).

Wejście

Pierwszy wiersz wejścia zawiera liczbę całkowitą n z zakresu 1..109.

Wyjście

W kolejnych wierszach wyjścia wypisz rosnący ciąg liczb - wyrazy ciągu J(n).

Przykład

Dla danych podanych na wejściu:

10

Poprawną odpowiedzią jest wyjście:

2
4

Jeśli chcesz zobaczyć inny przykład odśwież tę stronę klawiszem F5

Opcje zadania:

Biblioteki         : iostream iomanip cmath 
Limit czasu        : 0.1 s
Limit pamięci      : 32 MB
Słowa niedozwolone :