Кодовая комбинация сейфа устанавливается на внутренней стороне дверцы с помощью двух дисков. При повороте каждого диска на одно положение раздаётся один щелчок. Разведчик, намеревающийся завладеть секретными документами из сейфа, получил из разных источников запись количества щелчков, издаваемых дисками, и правило секретного кода. Количество щелчков диска записано в файл, а правило таково: произведение чисел, набранных на обоих дисках, должно быть кратно 34. Определи количество пар «кандидатов» на кодовую комбинацию сейфа для последовательности, записанной в файле. Впиши ответ сначала для файла \(A\), потом — для файла \(B\).

Пример

\(11\)

\(3\)

\(13\)

\(18\)

\(6 \)

\(31\)

\(23 \)

\(24\)

\(19\)

\(9 \)

\(17\)

\(41\)

Для этих исходных данных
получилось \(3\) пары.

Входные данные

Даны два входных файла (27_A.txt и
27_B.txt), каждый из которых содержит в первой строке количество чисел \(n\) (\(2\lt=n\lt=\) \(10^{7}\)). В каждой из \(n\) последующих строк записано одно целое положительное число, не превышающее \(10000\). Программа должна вывести одно число — количество пар, удовлетворяющих условию отбора. Гарантируется то, что хотя бы одна подходящая пара в последовательности есть.

Ответ

246  34073