№861302732

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

$F(1)=1$
$F(n)=F(n/2)+1$ когда $n\ge 2$ и чётное
$F(n)=F(n-1)+n$ когда $n\ge 2$ и нечётное.

Назовите количество значений $n$ на отрезке $[1;100000]$, для которых $F(n)$ равно 16.