Paper 2, Section I, 4H4 \mathrm{H}

Coding and Cryptography
Part II, 2009

Knowing that

2528862mod395325 \equiv 2886^{2} \quad \bmod 3953

and that 3953 is the product of two primes pp and qq, find pp and qq.

[You should explain your method in sufficient detail to show that it is reasonably general.]