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)