这直接暴枚就A了，橙题难度，暴力还跑得飞快，$n$ 应该搞到 $10^{15}$ 什么的都行。