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