Given gcd(n,60)=1\text{gcd}(n, 60)=1gcd(n,60)=1. Which of the following is true for n2(mod60)n^2 \pmod{60}n2(mod60)?
n2≡1(mod60)n^2 \equiv 1 \pmod{60}n2≡1(mod60)
n2≡1(mod24)n^2 \equiv 1 \pmod{24}n2≡1(mod24)
n2≡1(mod12)n^2 \equiv 1 \pmod{12}n2≡1(mod12)
n2≡0(mod60)n^2 \equiv 0 \pmod{60}n2≡0(mod60)