【オイラーのφ関数】
(1) 奇素数 p、自然数 n に対して、φ(p^n) > √(p^n) を示せ。
(2) 自然数 n (≠2、6) に対して、φ(n) > √(n) を示せ。

あぁぁ、脳が…震え…