Разложим 1000000 на множители:
1000000=2х2х2х2х2х2х5х5х5х5х5х5
1000000 может делиться на 2, 4, 8, 16, 32, 64. 5, 25, 125, 625, 3125, 15625, 10, 20, 40, 50, 100, 200, 250, 500, 1000, 1250, 2500, 5000, 6250, 12500, 25000, 31250, 62500, 125000, и так далее.