A factor chain is an array where each previous element is a factor of the next consecutive element. The following is a factor chain:

[3, 6, 12, 36]

# 3 is a factor of 6
# 6 is a factor of 12
# 12 is a factor of 36

Create a function that determines whether or not an array is a factor chain.

Examples

factor_chain([1, 2, 4, 8, 16, 32]) ➞ true

factor_chain([1, 1, 1, 1, 1, 1]) ➞ true

factor_chain([2, 4, 6, 7, 12]) ➞ false

factor_chain([10, 1]) ➞ false

Notes

N/A