Calculate ϕ(n)\phi(n)ϕ(n) if n=2kn = 2^kn=2k.
2k−12^{k-1}2k−1
2k−12^k - 12k−1
2k2^k2k
k⋅2k−1k \cdot 2^{k-1}k⋅2k−1