Separate obvious cases.
若 n=1 n=1n=1, 因数 是 111 译文:, so (1,p)(1,p)(1,p) 是a 解 对每个 素数 p p p 译文:. Also (2,2)(2,2)(2,2) 可以be checked directly. 假设 henceforth n>1 n>1n>1.