Какое наименьшее шестизначное число делится на 45

Число должно делится на 9 (сумма цифр делится на 9) и быть кратно 0 или 5.
100.000 - не делится на 9
100.008 - не кратно 0
100.035 - сумма чисел равна 9 и кратно 5: число найдено