Then $ 1000 \equiv 8 $, so $ 5000 = 5 \cdot 1000 \equiv 5 \cdot 8 = 40 \equiv 8 \pmod16 $ ($ 40 - 2 \cdot 16 = 8 $) - Groen Casting