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