P1075 [NOIP 2012 Junior] Prime Factorization

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.

Explanation/Hint

Constraints: $1 \le n \le 2 \times 10^9$. NOIP 2012 Junior — Problem 1. Translated by ChatGPT 5