Masala #M076G

Любое натуральное число \(n\) может быть представлено как сумма степеней двойки. Например, число 6 может быть представлено как 1 + 1 + 1 + 1 + 1 + 1, 2 + 2 + 2, 4 + 2, 4 + 1 + 1, и т.д.

Обозначим \(f(x)\) - минимальное количество членов в разбиении числа \(x\).

Для данного натурального числа \(n\) определите натуральное число \(m\) ,для которого выполняются следующие условия:

\(f(n) = f(m)\)

Число m больше числа \(n\) и является минимально возможным.

Одно натуральное число \(n (1 <= n <= 2^{30})\)

Выведите одно число, ответ на задачу.