## A Prime Problem

View as PDF

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

Author:
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

18

#### Sample Output

6

#### Explanation for Sample

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