MaXOp писал(а):
К сожалению, контрпримеров не удается вспомнить никому
Да и доказательство достаточно очевидно...
Да ладно уж, такие никому неизвестные контрпримеры. Покопался немного в Интернете и нашёл:

. Это, насколько я помню, первый из найденных контрпримеров. Его нашли в 1967 году. В 1987 году нашли контрпример

.
Утверждение, которое Вы желаете столь "очевидно" доказать, известно как гипотеза Эйлера. Если бы Ваше "очевидное" доказательство было верным, то Эйлер его гарантированно нашёл бы. Он был в высшей степени изобретательным математиком и, кроме того, интересовался этими вещами. Также он гарантированно нашёл бы доказательство теоремы Ферма, если бы оно было столь простым, как воображают себе многочисленные ферманьяки.