eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Отважные воздухоплаватели

Отважные воздухоплаватели

Лимит времени 2 секунды
Лимит использования памяти 16 MiB

Десять математиков летели на воздушном шаре над Тихим океаном. Когда они пересекали экватор, они решили отметить это событие и открыли бутылку шампанского. К сожалению, пробка пробила дыру в воздушном шаре. Водород начал вытекать, а шар — снижаться. Скоро он упадёт в океан, и все воздухоплаватели будут съедены голодными акулами.

Но пока ещё не всё потеряно. Один из воздухоплавателей может выпрыгнуть, пожертвовав собой, чтобы его друзья смогли пожить чуть дольше. Осталась только одна проблема — кто будет этим человеком. Есть честный способ решить этот вопрос. Сначала каждый из математиков напишет целое число a_i, не меньшее 1 и не большее 10000. После чего они найдут волшебное число N, равное количеству положительных делителей произведения a_1·a_2·…·a_10. Например, количество положительных целых делителей числа 6 равно 4 (делители 1, 2, 3, 6). Герой (математик, который будет выброшен) определится последней цифрой числа N. Ваша задача — найти эту цифру.

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

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

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

Выведите одну цифру от 0 до 9 — последнюю цифру N.

Пример

Входные данные #1
1
2
6
1
3
1
1
1
1
1

Выходные данные #1
9
Автор Cтанислав Васильев
Источник Ural State University collegiate programming contest (25.03.2000)