6. Prove that Z is a PID, where Z is the set of integers. (15%)