Find the Larger Prime Factor

Given a positive integer n which is the product of two distinct prime numbers, find and output the larger prime factor.

Mathematically, we have:

$$n = p \times q$$

where p and q are prime numbers and p \neq q. Determine the larger one between p and q.

inputFormat

The input consists of a single positive integer n, which is the product of two different prime numbers.

outputFormat

Output the larger prime factor among the two primes that multiply to n.

sample

15

5