Problem

Source: Baltic Way 2006

Tags: modular arithmetic, number theory proposed, number theory



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$.