Problem B
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}$ .

Print the largest prime factor of $n$ .

Sample Input 1	Sample Output 1
52736890	10007

Hide

Please log in to submit a solution to this problem

CPU Time limit1 second

Memory limit1024 MB

DifficultyNot Available

Source & LicenseAtli Fannar FranklínE-402-STFO 2024 Module 1

You haven't made any submissions on this problem yet.

Editor: