Description

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

Input Format

Input a positive integer $n$.

Output Format

Output a positive integer $p$, the larger prime.

21

7

Hint

Constraints: $1 \le n \le 2 \times 10^9$.

NOIP 2012 Junior — Problem 1.

Translated by ChatGPT 5