Задание
Кодовая комбинация сейфа устанавливается на внутренней стороне дверцы с помощью двух дисков. При повороте каждого диска на одно положение раздаётся один щелчок. Разведчик, намеревающийся завладеть секретными документами из сейфа, получил из разных источников запись количества щелчков, издаваемых дисками, и правило секретного кода. Количество щелчков диска записано в файл, а правило таково: произведение чисел, набранных на обоих дисках, должно быть кратно 34. Определи количество пар «кандидатов» на кодовую комбинацию сейфа для последовательности, записанной в файле. Впиши ответ сначала для файла A, потом — для файла B.
Пример
11
3
13
18
6
31
23
24
19
9
17
41
Для этих исходных данных получилось 3 пары.
Входные данные
Даны два входных файла (27_A.txt и 27_B.txt), каждый из которых содержит в первой строке количество чисел n (2<=n<= 107). В каждой из n последующих строк записано одно целое положительное число, не превышающее 10000. Программа должна вывести одно число — количество пар, удовлетворяющих условию отбора. Гарантируется то, что хотя бы одна подходящая пара в последовательности есть.
Ответ