Супернатуральне
Дуже проста
Обмеження на час виконання 1 секунда
Обмеження на використання пам'яті 128 мегабайтів
Натуральне число будемо називати супернатуральним, якщо у своєму десятковому вигляді воно не містить одиниць, а добуток усіх його цифр дорівнює n. Для заданого n виясніть, скільки існує супернатуральних чисел.
Вхідні дані
Містить одне ціле число n, яке не перевищує 2 ×10^9
.
Вихідні дані
Вивести кількість супернатуральних чисел за модулем 101.
Приклади
Вхідні дані #1
Відповідь #1
Відправки 1K
Коефіцієнт прийняття 26%