Десять математиків летять на повітряній кулі над Тихим океаном. Коли вони перетинають екватор, вирішують відсвяткувати, відкривши пляшку шампанського. На жаль, корок робить дірку в кулі. Витікає водень, і куля починає знижуватись. Вони повинні швидко вирішити, хто першим спробує полагодити кулю. Щоб прийняти це рішення справедливо, кожен із них записує ціле число a_i, не менше ніж і не більше ніж . Потім вони обчислюють чарівне число — це кількість додатних дільників добутку a_1 a_2 \ldots a_{10}. Наприклад, кількість додатних цілих дільників числа — це (це , , , і ). Першим діятиме той, на кого вкаже остання цифра числа . Ваше завдання — знайти цю цифру.
У вхідних даних десять цілих чисел (кожне на окремому рядку).
Виведіть одну цифру від до — останню цифру числа .
Приклад 1