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