Save the prime factors in an array whenever we perform divisions.