Problem

Source:

Tags: number theory, divides



Let $S$ be the sum of all products $ab$ where $a$ and $b$ are distinct elements of the set $\{1,2,...,46\}$. Prove that $47$ divides $S$.