Добрый день, такая задача возникла:

Дана геометрическая последовательность с основанием 2, и первым члено 1:

1 2 4 8 16 32 64 128 ...

входные данные дается одно число, например: 74

это число состоит из членов последовательности, 2 + 8 + 64

и нужно найти из каких членов состоит входное число.

Хотел бы узнать если какие то формулы или хорошие алгоритмы? или жадный перебор всевозможных вариантов?

членов последовательности может быть до 30, думаю слишком затратно будет перебор делать..