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