Находим все делители 1000000:
1, 2, 4, 5, 8, 10, 16, 20, 25, 32, 40, 50, 64, 80, 100, 125, 160, 200, 250, 320, 400, 500, 625, 800, 1 000, 1 250, 1 600, 2 000, 2 500, 3 125, 4 000, 5 000, 6 250, 8 000, 10 000, 12 500, 15 625, 20 000, 25 000, 31 250, 40 000, 50 000, 62 500, 100 000, 125 000, 200 000, 250 000, 500 000, 1 000 000
и считаем сколько не на ноль:
1, 2, 4, 5, 8, 16, 25, 32, 64, 125, 625,3125, 15625 - 13 натуральных чисел