Дана последовательность натуральных чисел. Необходимо определить количество её непрерывных подпоследовательностей, произведение элементов которых не кратно 980 869.
Входные данные
Первая строка входного файла содержит целое число N – общее количество чисел в наборе. Каждая из следующих N строк содержит одно число.
Гарантируется, что число в ответе не превышает 2 x 10
9.
Вам даны два входных файла (
A и
B), каждый из которых имеет описанную выше структуру. В ответе укажите два числа, разделенные одним пробелом: сначала требуемое значение для файла A, затем – для файла B.