Problem 2: Prove that 1729 is a Carmichael number. Hint: First factor 1729.