Задание

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

\(F\)\((n) \) \(= \) 1;

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

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

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

[ ]