=1cm Идея: Артем Васильев
Разработка: Артем Васильев
Ключевая идея решения состоит в том, что если число x взаимно просто с n, то и $