けんき says to YSITD
(e.φ(n))