All six-digit natural numbers from $100000$ to $999999$ are written on the page in ascending order without spaces. What is the largest value of $k$ for which the same $k$-digit number can be found in at least two different places in this string?

Let's think step by step and output the final answer within \boxed{}.
user