If the number 42573 * is exactly divisible by 72, then the minimum value of * is:

72 = 9 x8, where 9 and 8 are co-prime.

The minimum value of x for which 73x for which 73x is divisible by 8 is, x = 6.

Sum of digits in 425736 = (4 + 2 + 5 + 7 + 3 + 6) = 27, which is divisible by 9.

Required value of * is 6.