MathFox,
die Aufgabe ist aus meiner Sicht z.B. für eine Klausur nicht geeignet, weil hier vermutlich der Aufgabensteller auf $$\varphi(p\cdot q)=(p-1)\cdot (q-1)$$ hinaus will, die Zahl jedoch zu groß ist. Die Lösung ist jedenfalls $$\varphi(40797527) = (5591-1)\cdot (7297-1)=5590\cdot 7296=40784640$$
Stelle gerne Rückfragen!
André, savest8