Дана последовательность из N натуральных чисел. Для последовательности существует контрольное значение последовательности – число R, удовлетворяющее следующим условиям:
1) R – произведение двух различных переданных элементов последовательности («различные» означает, что не рассматриваются квадраты переданных чисел, произведения различных элементов последовательности, равных по величине, допускаются);
2) R делится на 21.
Определите количество пар элементов последовательности, которые могут образовать контрольное значение последовательности.
Входные данные
Даны два входных файла (файл A и файл B), каждый из которых содержит (2 <= N <= 108) чисел. В первой строке количество чисел N. В каждой из последующих N строк записано одно целое положительное число, не превышающее 2000.
В ответе укажите два числа, в одной строке через пробел: количество пар чисел, которые могут образовать контрольное значение последовательности сначала для файла А, затем для файла B.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий произведение для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.
Программа должна вывести длину найденной последовательности.
Пример
7
19
5
6
4
9
14
6
Следующие пары могут образовать контрольное произведение: 6 и 14, 9 и 14 и 14 и 6.
Ответ: 3.