Задача #980

Рекурсия

Уровень ЕГЭ

Функции $F (n)$ и $G (n)$ , где $n$ – натуральное число, заданы следующими
соотношениями:
$F (n) = n$ , если $n > 1000000$ ;
$F (n) = n + F (2 n)$ , если $n \leq 1000000$ ;
$G (n) = F (n) / n$ .
Сколько существует таких натуральных чисел $n$ (включая число 1000), для которых $G (n) = G (2000)$ ?