Обо­зна­чим через a%b оста­ток от де­ле­ния на­ту­раль­но­го числа a на на­ту­раль­ное число b, а через a//b  — целую часть от де­ле­ния a на b.

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

F(n)  =  0, если n  =  0;

F(n)  =  F(n//10) + n%10, если n > 0 и n четно;

F(n)  =  F(n//10), если n не­чет­но.

Сколь­ко су­ще­ству­ет таких на­ту­раль­ных чисел n, что 4 · 10⁷≤ n ≤ 9 · 10⁷ и F(n)  =  0?