Здравствуйте, notree, Вы писали:

N>Image: 00.png

Спойлер.

	Скрытый текст
	Если число делится на p*p-2*p+1, то 2^p-p^3 делится на p Если число делится на q*q-q, то 2^q-q^3 делится на q с остатком 1.   Скрытый текст Берём икс, которое делится на p*p-2*p+1 для нашего q и на q*q-q для любого простого q<p

Здравствуйте, notree, Вы писали:

N>Image: 00.png

Спойлер.

	Скрытый текст
	Если число x делится на p*p-2*p+1, то 2^x-x^3 делится на p Если число x делится на q*q-q, то 2^x-x^3 делится на q с остатком 1.   Скрытый текст Берём икс, которое делится на p*p-2*p+1 для нашего q и на q*q-q для любого простого q<p

правка: исправил грубую ошибку в формулировке