Prove that among any $16$ perfect cubes we can always find two cubes whose difference is divisible by $91$.
Source: Saudi Arabia BMO TST Day I Problem 2
Tags: pigeonhole principle, number theory
Prove that among any $16$ perfect cubes we can always find two cubes whose difference is divisible by $91$.