xy≡yx
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,y≤n2−n, so dass xy≡yx(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 M≤p≤N 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.