MathNet 2025 — Part 02 (100 complete bilingual questions) Question 60

Compute the number of ordered pairs $(m, n)$ of odd positive integers both less than $80$ such that
$$\gcd (4^{m} + 2^{m} + 1, 4^{n} + 2^{n} + 1) \gt 1.$$