MathNet 2006 — Part 03 Question 72

A 12-digit positive integer consisting only of digits $1$, $5$ and $9$ is divisible by $37$. Prove that the sum of its digits is not equal to $76$.