Prove that φ (n) + σ (n) = nƬ(n) if and only if n is a prime.