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~.