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

2827316 номерНе выполнено
Рекурсия → 2 функции

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