Задание

Алгоритм вычисления значения функции 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?