Find the Larger Prime Factor

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

It is guaranteed that n = p * q where p and q are prime numbers and p ≠ q.

You need to output the larger prime factor among p and q.

inputFormat

The input consists of a single positive integer n (n = p * q, where p and q are distinct primes).

You can assume that n is a valid product of two distinct prime numbers.

outputFormat

Output the larger of the two prime factors.

sample

15

5