Имеется последовательность, состоящая из N натуральных чисел, не превышающих 100000. Назовём парой любые два числа из последовательности. Необходимо определить количество пар, в которых сумма чисел в паре делится без остатка на 1111, а их произведение содержит хотя бы 10 простых множителей.
Например, произведение чисел 15 и 24 = 360 содержит в себе 6 простых множителей (23 * 32 *5).
Входные данные
Даны два входных файла (файл A и файл B), каждый из которых
в первой строке содержит число N (1 ≤ N ≤ 10 000 000) – количество чисел в последовательности. В каждой из следующих N строк находится ровно одно натуральное число.
В ответе укажите два числа: сначала значение искомой величины для файла А, затем – для файла B.
Типовой пример организации данных во входном файле
6
74321
3333
129
1
7776
79
При таких исходных данных только одна пара чисел удовлетворяет условию (1 и 7776). Ответ: 1.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
