## A Prime Problem

View as PDF

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

Author:
Problem type

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!

#### Input Specification

The first and only line will contain an integer .

#### Output Specification

Output the reduced form of the integer .

#### Sample Input

18

#### Sample Output

6

#### Explanation for Sample

can be broken down into .