Hide
Problem F
Largest Factor
Languages
en
is
You are given a positive integer $n$ and are to find its largest prime factor.
Input
The first and only line of input contains a positive integer $2 \leq n \leq 10^9$.
Output
Print the largest prime factor of $n$.
| Sample Input 1 | Sample Output 1 |
|---|---|
52736890 |
10007 |
