Алгоритм вычисления значения функции F(n),
где n – целое неотрицательное число, задан следующими соотношениями:
F(0) = 0;
F(1) = 1;
F(n) = F(n – 2) + n2.
Укажите количество таких чисел n из интервала 123 456 789 ≤ n ≤ 234 567 890,
для которых F(n) является чётным числом.