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

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

$F(1)=1$;

$F(n) = F(n/2) + 1$, когда $n \geq 2$ и чётное;

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

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