ITMC 2026 Grade 6 National Preliminary sample-r1 Question 19

Let $n$ be the greatest four-digit integer leaving remainder 2 upon division by 6, remainder 4 upon division by 7, and remainder 6 upon division by 8. Find the remainder when $n$ is divided by 2019.