Алгоритм вычисления значения функции F(n), где n – целое неотрицательное число, задан следующими соотношениями: F(0) = 0, F(n) = F(n – 1) + n. В качестве ответа укажите количество таких чисел n, что 237 567 892 <= n <= 1 134 567 004 и F(n) не делится без остатка на 3.
Задание

Алгоритм вычисления значения функции F\(n\), где n – целое неотрицательное число, задан следующими соотношениями:
F\(0\) = 0,
F\(n\) = F\(n – 1\) + n.
В качестве ответа укажите количество таких чисел n, что 237 567 892 <= n <= 1 134 567 004 и F\(n\) не делится без остатка на 3.