Алгоритм вычисления значения функции 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\) является чётным числом.