Supernatural
Very easy
Execution time limit is 1 second
Runtime memory usage limit is 128 megabytes
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.
Input
Contains a single integer n not exceeding 2 ×10^9.
Output
Print the total number of supernatural numbers modulo 101.
Examples
Input #1
Answer #1
Submissions 1K
Acceptance rate 26%