\varphi(2^a) = 2^{a - 1}, \varphi(3^b) = 2 \cdot 3^{b - 1}