Which of the following is false about the Euler totient function?
φ(p) = p-1 for prime p
φ(mn) = φ(m)φ(n) if gcd(m,n) = 1
φ(p^k) = p^k - p^(k-1)
φ(n) is always prime