Problem

Source: 2020 New Zealand MO Round 2 p2 NZMO

Tags: number theory, remainder



Find the smallest positive integer $N$ satisfying the following three properties. $\bullet$ N leaves a remainder of $5$ when divided by $7$. $\bullet$ N leaves a remainder of $6$ when divided by $ 8$. $\bullet$ N leaves a remainder of $7$ when divided by $9$.