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