A Prime Problem

View as PDF

Submit solution

Points: 5
Time limit: 1.0s
Memory limit: 64M

Problem type

We say a number N can be broken down into p_1^{M_1} \times p_2^{M_2} \times \ldots \times p_k^{M_k}, where p_i is a prime number. In other words, a number N can be broken down into its prime factors. We say the reduced form of a number N is the result of p_1 \times p_2 \times \ldots \times p_k.

Given N, find its reduced form!

Input Specification

The first and only line will contain an integer N (2 \le N \le 10^9).

Output Specification

Output the reduced form of the integer N.

Sample Input


Sample Output


Explanation for Sample

18 can be broken down into 2^1 \times 3^2.


There are no comments at the moment.