Алгоритм вычисления значения функции F(n), где n – целое число, задан следующими соотношениями:
F(1)=1
F(n)=F(n/2)+1 когда n≥2 и чётное
F(n)=F(n−1)+n когда n≥2n и нечётное.
Назовите количество значений nn на отрезке [1;100 000], для которых F(n) равно 16.