Алгоритм вычисления функции F(n), где n ‐ целое неотрицательное число, задан следующими соотношениями:
F(0) = 1
F(n) = 1 + F(n ‐ 1), если n > 0 и n нечётное,
F(n) = F(n / 2) в остальных случаях.
Определите количество значений n на отрезке [1, 500 000 000], для которых F(n) = 4.