xyyx

Problem 801

Die positiven integralen Lösungen der Gleichung xy=yx sind (2,4), (4,2) und (k,k) für alle k>0.

Für eine gegebene positive ganze Zahl n, sei f(n) die Anzahl der ganzzahligen Werte 0<x,yn2n, so dass xyyx(modn) ist.

Zum Beispiel: f(5)=104 und f(97)=1614336.

Sei S(M,N)=f(p), wobei die Summe aller Primzahlen p gebildet wird, die MpN erfüllen.

Gegeben seien S(1,102)=7381000 und S(1,105)701331986(mod993353399).

Finden Sie S(1016,1016+106). Geben Sie Ihre Antwort modulo 993353399.