Masala G

Любое натуральное число $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})$

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