## Prime Factorization

The program factorizes natural numbers into their prime powers.

The prime factorization or canonical representation of a number is
unique except for the order of the factors.

### Example:

123456789 = 3^2 * 3607 * 3803
99999999999999 = 3^2 * 11 * 239 * 4649 * 909091
99999999999901 = 19001 * 5262880901
99999999999001 = 107 * 401 * 1327 * 1756309
99999999990001 = prime

### See also:

Prime Numbers
Wikipedia: Prime Number