Decompose an integer into prime powers and repeated prime factors, with division steps and a complete divisor check.
Exact calculation and checks