Найдите наименьшее натуральное a такое, что выражение a(a+8)(a+16)(a+24)(a+32) делится на 10^7

Данное выражение должно делиться на 10^7 = 2^7 * 5^7, то есть кратным 2^7 и 5^7 a должно быть чётным Пусть а=2n a(a+8)(a+16)(a+24)(a+32)=2n(2n+8)(2n+16)(2n+24)(2n+32)= =2^5(n+4)(n+8)(n+12)(n+16)  ---->  не кратно 2^7, a=2n не подходит. Пусть а=4n 4n(4n+8)(4n+16)(4n+24)(4n+32) = 2^10 *(n+2)(n+4)(n+6)(n+8) - кратно 2^7 -------------------------------------- произведение (n+2)(n+4)(n+6)(n+8)  должно быть кратно  5^7,   все сомножители дают разные остатки от деления на 5, поэтому  среди них только один должен делиться на 5^7. наименьшее n - в  множителе (n+8) ---> n=5^7 -8=78125-8=78117 ------------------------------------- a=4*78117=312468