B27 (C4) - анализ пар




Задача
Time limit: 500 ms,
Memory limit: 256 Mb

На вход программы поступает последовательность из N целых положительных чисел, все числа в последовательности различны. Рассматриваются все пары различных элементов  последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре не важен). Необходимо определить количество пар, для которых произведение элементов делится на 26.
 
Описание входных и выходных данных
В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 100000). В каждой из последующих N строк записано одно целое положительное число, не превышающее 10 000.
В качестве результата программа должна напечатать одно число: количество пар, в которых произведение элементов кратно 26.

Пример входных данных:
4
2
6
13
39
Пример выходных данных для приведённого выше примера входных данных:
4
 
Пояснение. Из четырёх заданных чисел можно составить 6 попарных
произведений: 2·6, 2·13, 2·39, 6·13, 6·39, 13·39 (результаты: 12, 26, 78, 78, 234,
507). Из них на 26 делятся 4 произведения (2·13=26; 2·39=78; 6·13=78;
6·39=234).
 

Auto ВЫБЕРИТЕ НУЖНЫЙ ЯЗЫК ПРОГРАММИРОВАНИЯ!
Прикрепите файл с исходным кодом программы:
или введите исходный код на языке:

Правила оформления программ и список ошибок при автоматической проверке задач
           



Результаты проверки: