Задание 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$, для которого $F(n)=19$.