N-digit numbers
Easy
Execution time limit is 1 second
Runtime memory usage limit is 64 megabytes
Find the quantity of N-digit numbers, which the sum is equal to their product. Call the least from numbers for given N
(N < 10
).
Input
The number N
is not exceeding 10.
Output
In output file have written 2 numbers: a quantity of numbers and a less number through blank.
Examples
Input #1
Answer #1
Submissions 20K
Acceptance rate 25%