3957 - Countercase

Cerință

Dându-se un număr natural n să se afle câte numere se pot obține folosind biții acestuia. Un număr natural x se obține folosind biții lui n dacă mulțimea biților setați ai lui x este inclusă în mulțimea biților setați ai lui n. De exemplu, pentru n = 5 reprezentarea binară este 101; x poate lua valorile 101, 100, 001, 000, adică 5, 4, 1, 0.

Date de intrare

Programul citește de la tastatură numărul n.

Date de ieșire

Programul va afișa pe ecran valoarea cerută.

Restricții de precizări

• n are cel mult 500 de cifre

Exemplul 1

Intrare

5

Ieșire

Datele introduse corespund restricțiilor impuse.

4