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

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

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

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