 
                                                 
                                                 
                                                







 
                                                 , у вас тут
 , у вас тут  , и оно не делится на
 , и оно не делится на  , откуда и следует утверждение задачи
 , откуда и следует утверждение задачи   . Но рассматривать частные случаи , что то не охота
. Но рассматривать частные случаи , что то не охота ,  то есть имеет вид
 ,  то есть имеет вид  , то найдется такое число во множители что ,
 , то найдется такое число во множители что , будет делится на
 будет делится на  , опять не для всех , а только для простого числа . А она следует из теорема Эйлера.
 , опять не для всех , а только для простого числа . А она следует из теорема Эйлера.  
                                                 
                                                 
                                                