Відважні повітроплавці
Десять математиків летіли на повітряній кулі над Тихим океаном. Коли вони перетинали екватор, вони вирішили відмітити цю подію і відкоркували пляшку шампанського. На жаль, пробка пробила дірку у повітряній кулі. Водень почав виходити, а куля — знижуватись. Скоро вона впаде в океан, і усі повітроплавці будуть з'їдені голодними акулами.
Але поки ще не все втрачено. Один з повітроплавців може вистибнути, пожертвувавши собою, щоб його друзі могли пожити трохи довше. Залишилась лише одна проблема — хто буде цією людиною. Є чесний спосіб вирішити це питання. Спочатку кожен з математиків напише ціле число a_i, не менше 1 і не більше 10000. Після чого вони знайдуть чарівне число N, рівне кількості додатних дільників добутку a_1·a_2·…·a_10. Наприклад, кількість додатних цілих дільників числа 6 дорівнює 4 (дільники 1, 2, 3, 6). Герой (математик, якого буде викинуто) визначиться останньою цифрою числа N. Ваша задача — знайти цю цифру.
Вхідні дані
Вхід містить десять цілих чисел, кожне число у окремому рядку.
Вихідні дані
Виведіть одну цифру від 0 до 9 — останню цифру N.