Эх, попытка недорешения (доказать что нет); запишем:

и

. Теперь, вот если бы можно было сказать, что

, то мы бы пришли к

, что имеет решения в натуральных только при

, чего в нашем случае быть не может, т.к.

по условию не единица по модулю

. Но так сказать нельзя, вообще говоря, мы имеем

, где

некое число, про которое можно только сказать, что оно чем-то ограничено сверху и снизу, и тут я встал в тупик...