3
Объяснение:
Вспомним теорему Эйлера в теории чисел:
Если , то , где - число чисел от 1 до n-1 взаимно простых с n
Тогда:
, то 
, где 
- число чисел от 1 до n-1 взаимно простых с n
