Divisibility and Random Selection