Prove that if a prime $p$ divides $5^n-2$ and $2^n-5$, then $p = 3$

prime-numbers elementary-number-theory divisibility

$\gcd(5^{65} - 2, 2^{65} - 5) = 12681 = 3^2 \cdot 1409$

Related

Is $\frac{1}{\pi}\int_{0}^{\infty} \Gamma(\sigma +xi)^2\,\Gamma(\sigma-xi)^2 \,dx = \frac{\Gamma(2\,\sigma)^4}{\Gamma(4\,\sigma)}$?
How to solve an equation of the form $f(x)=f(a)$ for a fixed real a.
Why $\frac{1}{2\pi}\int_{-\infty}^{\infty}e^{iw(t-x)}dw$ is the Dirac delta function?
Is there a closed form for $\sum_{n=0}^{\infty}{2^{n+1}\over {2n \choose n}}\cdot\left({2n-1\over 2n+1}\right)^2?$
Jordan-Chevalley vs Jordan normal decomposition
How to find all polynomials that map integers to integers?
Meaning of "the weakest topology such that <blank> is continuous"
Explain this convergence among Pythagorean triplets
Rolling a $6$-sided dice indefinitely until lower than the previous throw
What is notable about the composite numbers between twin primes?
$\lim_{x\to\infty}\frac{1-\cos x}{1-\sin x}$
How to describe the Galois group of the compositum of all quadratic extensions of Q?