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

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

Задачи

Задача

11/23

ЕГЭ - 2017

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

Задача

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

Описание входных и выходных данных 
В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 10000). В каждой из последующих N строк записано одно натуральное число, не превышающее 1000.

Пример входных данных:
5
14
7
7
2
19
Пример выходных данных:
6