Алгоритм вычисления значения функции R(n), где n – целое неотрицательное число, задан следующими соотношениями: R(0) = 0, R(n) = R(n / 2), при n > 0 и n чётно, R(n) = 1 + R(n – 1), при n нечётно. Сколько существует таких чисел n, что 1 ≤ n ≤ 500 и R(n) = 8?
Задание

Алгоритм вычисления значения функции R\(n\), где n – целое неотрицательное число, задан следующими соотношениями:
R\(0\) = 0,
R\(n\) = R\(n / 2\), при n > 0 и n чётно,
R\(n\) = 1 + R\(n – 1\), при n нечётно.

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