3956 - Erase Bits
Cerință
Dându-se un număr natural n, să se afle toate numerele obținute resetând succesiv cel mai nesemnificativ bit cu valoarea 1, fără a folosi variabile auxiliare.
Date de intrare
Programul citește de la tastatură numărul n.
Date de ieșire
Programul va afișa pe ecran numerele.
Restricții de precizări
- 1 ⩽ n ⩽ 10^18
Exemplul 1
- Intrare
- 123
- Ieșire
- Datele introduse corespund restricțiilor impuse.
122 121 119 111 95 63 0
Exemplul 2
- Intrare
- 86
- Ieșire
- Datele introduse corespund restricțiilor impuse.
- 85 83 79 63 0