1234567980
на 9 будет делиться по любому потому что сумма цифр равна 45 и кратна 9.
чтобы делилось на 5 последняя цифра должна быть 0 или 5
но чтобы это число делилось на 4 нужно чтобы последние 2 цифры давали число которое делится на 4
если у числа на конце 5 то на 4 делиться оно не будет значит последняя цифра должна быть 0
подбираем наибольшую предпоследнюю цифру а это 8(9 нельзя потому что 90 не будет делиться на 4)
дальше остальные цифры расставляем в порядке возрастания