証明が完成するまでmodに何回3をかけたかに注目したら何か出てくるかな?