№532025364

Обозначим через

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 > 0 и n нечётно.

Определите количество значений n, таких что 10⁹ ≤ n ≤ 5·10⁹, для которых F(n) = 0.