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

Для данной функции F(n) значение 8 достигается только при четном n. Таким образом, количество чисел n, удовлетворяющих условию F(n) = 8 и 1 ≤ n ≤ 500, равно половине от числа четных чисел в данном диапазоне. Посчитайте количество четных чисел от 1 до 500 и поделите результат на 2, чтобы получить ответ.