Let $M$ be an 8-digit positive integer formed by repeating a 4-digit number two times, such as $12341234$. Which of the following numbers must also be a factor of $M$?