Задание 16 ЕГЭ по информатике

Функции $F(n)$ и $G(n)$, где $n$ – натуральное число, заданы следующими соотношениями:

$F(n) = n$, если $n > 1 000 000$;

$F(n) = n + F(2*n)$, если $n ≤ 1 000 000$;

$G(n) = F(n) / n$.

Сколько существует таких натуральных чисел $n$ (включая число 1000), для которых $G(n) = G(2000)$?