In this task, you have to write a program, that computes the prime factors of a number. The input is a natural number 1 < n < 2^32. The output is a list of the prime factors of the number in the following format. Exponents must be omitted if they are 1. Only output prime-numbers. (Assuming, the input is 131784):
131784 = 2^3 * 3 * 17^2 * 19
Using the same amount of whitespace is not required, whitespaces may be inserted wherever appropriate. Your program should complete in less then 10 minutes for any input. The program with the shortest amount of characters wins.