Задача #1263

(А.Богданов) Обозначим операцию целочисленного деления с округлением вниз как $//$, а нахождения остатка деления через $\%$. Например, $8//3=2$ и $7\%3=1$. Алгоритм вычисления значения функции $F(n)$, где $n$ – целое число, задан следующими соотношениями:

$F(n)=n$, если $n<2$
F(n)=F(n//2)+F(n%2), если $n\ge 2$

Определите количество натуральных чисел $n<2^{30}$, для которых $F(n)$ равно $27$