Десять математиков летели на воздушном шаре над Тихим океаном. Когда они пересекали экватор, они решили отметить это событие и открыли бутылку шампанского. К сожалению, пробка пробила дыру в воздушном шаре. Водород начал вытекать, а шар --- снижаться. Скоро он упадёт в океан, и все воздухоплаватели будут съедены голодными акулами. Но пока ещё не всё потеряно. Один из воздухоплавателей может выпрыгнуть, пожертвовав собой, чтобы его друзья смогли пожить чуть дольше. Осталась только одна проблема --- кто будет этим человеком. Есть честный способ решить этот вопрос. Сначала каждый из математиков напишет целое число \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}.