You can use a theorem called "Euler's Generalization of Fermat's Theorem" which means, that since,Originally Posted byjzon

thus,

Since,

Thus,

Squaring both sides,

(1)

--------

Notice that,

Square,

(2)

Square,

(3)

Mutiply (2) by (3),

(4)

Now, multiply (1) by (4),

Finally multiply both sides by 43,

Thus,

Without Euler's Theorem this can still be done but only much longer.