Divisibility and Counting