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

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

$F(0) = 1$;

$F(n) = 1 + F(n - 1)$, если $n > 0$ и $n$ - нечётное;

$F(n) = F(n / 2)$ в остальных случаях.

Определите количество значений $n$ на отрезке $[1, 500000000]$, для которых $F(n)=3$.