Solution :
Suppose that for some natural k > n . Then
is divisible by 9, and since
is not divisible by 9, it follows that
is divisible by 9. But
is less than 9 (by rearrangement of digits a number can not
be increased 9 or more times). Contradiction !