Prime factorization and perfect squares