<s>[INST] Prove that if a prime $p$ divides $5^n-2$ and $2^n-5$, then $p = 3$ The result below has been disproven.

Let $n \in \mathbb{N}$. Prove that if a prime $p$ divides $5^n-2$ and $2^n-5$, then $p = 3$.

We know that $p \neq 2,5$. We need to have \begin{align*}5^n &\equiv 2 \pmod{p}\\2^n &\equiv 5 \pmod{p}.\end{align*} This gives us $10^{n-1} \equiv 1 \pmod{p}$. Thus $\text{ord}_{p}(10) \mid (n-1)$. How do we continue?
 [/INST] Proof that $1409 \mid \gcd(5^{65}-2,2^{65}-5$):
We have \begin{align*}5^5 &\equiv 307 \pmod{1409}\\5^{10} &\equiv 1255 \pmod{1409}\\5^{20} &\equiv 1172 \pmod{1409}\\5^{40} &\equiv 1218 \pmod{1409}\\5^{65} &\equiv 2 \pmod{1409}\end{align*} and \begin{align*}2^{12} &\equiv 1278 \pmod{1409}\\2^{24} &\equiv 253 \pmod{1409}\\2^{48} &\equiv 604 \pmod{1409}\\2^{60} &\equiv 1189 \pmod{1409}\\2^{65} &\equiv 5 \pmod{1409}.\end{align*}
</s>