Product of Digits in Factorial

Given an integer \(N\), compute \(N!\) (the factorial of \(N\)) and then calculate the product of its digits. The factorial of \(N\) is defined as:

\(N! = \prod_{i=1}^{N} i\) with \(0! = 1\).

For example, if \(N=5\), we have \(5! = 120\) and the product of its digits is \(1 \times 2 \times 0 = 0\). Your task is to output the product of the digits of \(N!\).

inputFormat

The input consists of a single integer \(N\) read from standard input.

outputFormat

Output a single integer which is the product of the digits of \(N!\) printed to standard output.

5

0