We call a natural number supernatural if it does not contain any ones in its decimal representation and the product of its digits is equal to n. For given n, find how many supernatural numbers exist.
Contains a single integer n not exceeding 2 ×10^9
.
Print the total number of supernatural numbers modulo 101.