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

Входные данные

Содержит одно целое число n, не превосходящее 2 ×109.

Выходные данные

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