Cerința

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 și precizări

• n are cel mult 500 cifre

Exemplu:

Intrare

5

Ieșire

4