The product $(8)(888\dots8)$, where the second factor has $k$ digits, is an integer whose digits have a sum of $1000$. What is the value of $k$?

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