Давайте разложим числа на простые множители:

16 000:
16 000 = 2^8 * 5^3

420 010:
420 010 = 2 5 73 * 1151

Таким образом, числа 16 000 и 420 010 разложены на простые множители.