Есть следующая задача:
Нужно доказать, что 
     
 делится на 

 , где 

 -функция Эйлера
Хотелось бы доказательства, как-то опирающегося на теорему Лагранжа(о порядке подгруппы конечной группы). 
Рассуждения пытаюсь начать с того, что рассматриваю мультипликативную группу кольца 
n^m-1, ибо там как раз   

 элементов, так что хорошо было бы в такой группе найти подгруппу порядка 

 ...
Прошу дать какие-нибудь наводящие идеи к решению, какую-нибудь маленькую подсказку,в общем, направление хода мысли, а то что-то совсем никак с места не сдвигается задача