Divisibility properties of random samples of integers