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