Which is the correct prime factorization of 504504504?
23×32×72^3 \times 3^2 \times 723×32×7
22×33×72^2 \times 3^3 \times 722×33×7
23×3×722^3 \times 3 \times 7^223×3×72
24×32×72^4 \times 3^2 \times 724×32×7