(1)は(3)のヒント．
(2)はｎを3で割った余りで分類しながらすべての場合を議論しましょう．
(3)はf(n)を素因数分解したときの約数のあり方を絞っていきましょう．