MATHEMATICAL OLYMPIAD ARCHIVE
IMO 2023
問題 1
DIFFICULTY1

PROBLEM WORKSPACE
ヒント
ヒント 1+
の素因数 を取ると, の約数の半数以上は の倍数です.
略解
略解を表示+
の素因数 を取ると, の約数の半数以上は の倍数なので,ある が存在して の少なくとも つは の倍数である.このとき より残りの つもの倍数である.以上より は全て の倍数である.このような は べきに限られ,逆にこのとき は問題文の条件を満たす.