← All problems

Greatest Number with a Digit-Change Divisibility Property

Number Theory · AIME 2024 1583
Let $N$ be the greatest four-digit integer with the property that whenever one of its digits is changed to $1$, the resulting number is divisible by $7$. Let $Q$ and $R$ be the quotient and remainder, respectively, when $N$ is divided by $1000$. Find $Q+R$.