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

\( F(0) = 0\);
\( F(n) = F(n-1) + 1\), если \(n\) нечётно;
\( F(n) = F(n/2)\), если \( n >0\) и при этом \( n \) чётно.

Укажите количество таких значений \( n < 1~000~000~000\), для которых \( F(n) = 3\).

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

\( F(0) = 0\);
\( F(n) = F(n-1) + 1\), если \(n\) нечётно;
\( F(n) = F(n/2)\), если \( n >0\) и при этом \( n \) чётно.

Укажите количество таких значений \( n < 1~000~000~000\), для которых \( F(n) = 2\).

Обозначим остаток от деления натурального числа \( a \) на натуральное число \(b\) как \( a \mod b\).

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

\( F(0) = 0;\)
\( F(n) = F(n-1) + 1, \) если \( n>0\) и при этом \( n\mod 3 = 2\);
\( F(n) = F((n - n \mod 3) / 3), \) если \( n > 0 \) и при этом \( n \mod 3 < 2 \).

Укажите наименьшее возможное \( n \), для которого \( F(n) = 5 \).

Обозначим остаток от деления натурального числа \( a \) на натуральное число \(b\) как \( a \mod b\).

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

\( F(0) = 0;\)
\( F(n) = F(n-1) + 1, \) если \( n>0\) и при этом \( n\mod 3 = 2\);
\( F(n) = F((n - n \mod 3) / 3), \) если \( n > 0 \) и при этом \( n \mod 3 < 2 \).

Укажите наименьшее возможное \( n \), для которого \( F(n) = 6 \).

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

\( F(0) = 0;\)
\( F(n) = F(n/2), \) если \( n>0\) и при этом \( n \) чётно;
\( F(n) = 1 + F(n-1), \) если \( n \) нечётно.

Сколько существует таких чисел \( n \), что \( 1 \leqslant n \leqslant 900 \) и \( F(n) = 9 \)?

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

\( F(0) = 0;\)
\( F(n) = F(n/2), \) если \( n>0\) и при этом \( n \) чётно;
\( F(n) = 1 + F(n-1), \) если \( n \) нечётно.

Сколько существует таких чисел \( n \), что \( 1 \leqslant n \leqslant 500 \) и \( F(n) = 8 \)?