Совсем недавно западные страны праздновали Рождество. В честь этого события мы и обсудим теорему, носящую название Рождественская теорема Ферма (или теорема Ферма - Эйлера). Вы спросите, почему такое название. Всё просто - письмо, написанное Пьером де Ферма с формулировкой этой теоремы было отправлено математику Мерсенну в Рождество 1640 года.
Формулировка
Для того, чтобы целое положительное