Задача "3-В" Контеста "10 класс _последовательности"
Максимальное количество баллов за задачу: 1
Временной лимит: 5 с
Ограничение памяти: 1 МБ
Условие
На вход программы поступает последовательность из N целых положительных чисел. Рассматриваются все пары различных элементов последовательности (элементы пары не обязаны стоять в последовательности рядом, порядок элементов в паре неважен). Необходимо определить количество пар, для которых произведение элементов кратно 62. В первой строке входных данных задаётся количество чисел N (1 ≤ N ≤ 60 000). В каждой из последующих N строк записано одно натуральное число, не превышающее 10 000. В качестве результата программа должна вывести одно число: количество пар, в которых произведение элементов кратно 62. Файл - 273-В. Пример организации исходных данных во входном файле: 5 2 6 13 31 93 Пример выходных данных для приведённого выше примера входных данных: 4