Курс: Подготовка к ЕГЭ

Модуль: B27 (C4) - анализ пар

Задачи

Задача

15/23

ЕГЭ - 2018

Ограничение по времени: 500 ms
Ограничение по памяти: 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Задача

На вход программы подается натуральное число N (N<= 100000), а затем N строк, в в которых по одному целому числу. Необходимо посчитать количество пар чисел, у которых индексы отличаются не меньше чем на три и произведение кратно 29.
 
Ввод Вывод
6
29
7
8
29
4
5
3

Напишите эффективную по памяти и времени программу.