>>971
反例がありそうだが、とりあえずaがφ(n)の約数でないという条件も必要