Let aaa and nnn be positive natural numbers. Suppose that for every integer k≥1k \geq 1k≥1, aaa is an nnnth power modulo kkk. Prove that aaa is an nnnth power.