Найти самое большое число такое, что любые первые k цифр этого числа образуют число, делящееся на k. Т.е., например, 1236543 обладает таким свойством, т.к. 1 делится на 1, 12 делится на 2, 123 делится на 3, ..., 1236543 делится на 7. Сколько всего таких чисел?

P.S. Не советую перебирать все числа подряд в поиске ответа -- не дождусь... Проявите фантазию, это ведь Этюд для программиста...