>>783
https://ja.wikipedia.org/wiki/オイラーの定理_(数論)
https://ja.wikipedia.org/wiki/オイラーのφ関数
が参考になると思います