№271847125

Алгоритм вычисления значения функции $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$.