PIMSO 2025 - Mathematics - Senior Secondary - National Round Question 1

The remainder of $\frac{3^{677}}{9^{45}}$ when divided by 80 is n. What is n?