Supernatural

3.6

105 votes
Basic Programming, Math, Number Theory
Problem

You are given a number n.

A supernatural number is a number whose product of digits is equal to n, and in this number there is no digit 1.

Count the number of supernatural numbers for a given n.

Input

Contains a single integer n, 1 <= n <= 100.

Output

Print the number of supernatural numbers.

Sample Input
4
Sample Output
2
Time Limit: 1
Memory Limit: 256
Source Limit:
Explanation

There are only two natural numbers, the product of the digits of which is 4 - 4, 22.

Editor Image

?