Proof for Divisibility by any Prime