Наименьшее число записанное только при единиц и нулей которое делится на 45

Чтобы число делилось на 45  надо чтобы оно делилось на 5 и на 9.
чтобы оно делилось на 5,надо чтобы число заканчивалось 0,а чтобы делилось на 9,надо чтобы сумма цифр этого числа делилась на 9(1+1+1+1+1+1+1+1+1=9:9 ),так как у нас есть только 1 и 0,то число будет состоять из 9 единиц и 0.
1 111 111 110