We say a number can be broken down into , where is a prime number. In other words, a number can be broken down into its prime factors. We say the reduced form of a number is the result of .
Given , find its reduced form!
The first and only line will contain an integer .
Output the reduced form of the integer .
Explanation for Sample
can be broken down into .