Задача D. Последняя цифра

Автор:А. Кленин, краевая олимпиада 2001 г.   Ограничение времени:2 сек
Входной файл:input.txt   Ограничение памяти:64 Мб
Выходной файл:output.txt  
Максимальный балл:25  

Условие

Дано N целых чисел a1, a2, … , aN. Требуется найти две последние цифры числа, определяющего количество натуральных делителей произведения a1 × a2 × … × aN. Если число делителей меньше 10, то вывести это число без лидирующего нуля.

Формат входного файла

В первой строке входного файла содержится число N. В следующей строке содержатся числа a1, a2, … , aN.

Формат выходного файла

Выходной файл должен содержать одну или две искомые цифры, в соответствии с условием задачи.

Ограничения

1 ≤ N ≤ 20; 1 ≤ ai ≤ 10000

Примеры тестов

Входной файл (input.txt) Выходной файл (output.txt)
1
4
3 5 7 720
20
2
4
64 1024 9 5
02
3
3
2 3 5
8

0.079s 0.008s 15