Given an integer N, do the prime factor decomposition of N. If there are k prime numbers, print the format as N = p1^x1*p2^x2*p3^x3....pk^xk.
There are several test cases. In each test case, there is an integer N ( 2 <= N < 1000000 ) occupied a newline.
Print the given integer's prime factor decomposition in the format, which is N = p1^x1*p2^x2...pk^xk if N has k primes.