Дан набор из N
натуральных чисел. Необходимо определить количество пар элементов (ai
, aj
) этого набора, в которых \(1 <= i < j <= N\) и произведение элементов кратно 14.
Напишите эффективную по времени и по памяти программу для решения этой задачи.
Входные данные
В первой строке входных данных задаётся количество чисел N
(\(1 < N <= 10000\)). В каждой из последующих N
строк записано одно натуральное число, не превышающее 1000.
Выходные данные
Выведите ответ на задачу.
Примеры
№ |
Входные данные |
Выходные данные |
1 |
5
14
7
7
2
19 |
6 |