EGMO 2025
問題 1

$N$ が偶数のときはOKです．

$N$ が奇数のとき $N$ は $3$ の倍数です．$N=3^k\cdot M$ と置いてみましょう．