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.