A factorial grows into a very large number quickly: for example, 10! is the product of all numbers from 1 to 10. Write a function factorial_digit_sum that computes n!, then adds all digits of the result. Remember that 0! is defined as 1.

def factorial_digit_sum(n: int) -> int: