Натуральне число будемо називати супернатуральним, якщо у своєму десятковому вигляді воно не містить одиниць, а добуток усіх його цифр дорівнює n. Для заданого n виясніть, скільки існує супернатуральних чисел.

Вхідні дані

Містить одне ціле число n, яке не перевищує 2 ×109.

Вихідні дані

Вивести кількість супернатуральних чисел за модулем 101.