| Автор: | А. Кленин, краевая олимпиада 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 | |
|
| 2 | |
|
| 3 | |
|