checking the original prime factorization