Задание 16 ЕГЭ по информатике

Алгоритм вычисления функции $F(n)$, где $n$ - натуральное число, задан следующими соотношениями:

$F(0) = 1$;

$F(1) = 0$;

$F(n) = F(n//2) + 1$ при $n>1$ и $n$ чётно;

$F(n) = F(n//2)$ при $n>1$ и $n$ нечётно.

Укажите наименьшее значение $n$, при котором $F(n) = 10$.

Примечание. // означает операцию целочисленного деления.