Prime Structure and Divisibility Set Cardinality