HMMT 2025 U27

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) > 1.$$