Hide

Problem B
Stærsti þáttur

Languages en is

Þú færð gefna jákvæða heiltölu $n$ og átt að prenta stærsta frumþátt hennar.

Inntak

Fyrsta og eina lína inntaksins inniheldur jákvæða heiltölu $2 \leq n \leq 10^9$.

Úttak

Prentið stærsta frumþátt $n$.

Sample Input 1 Sample Output 1
52736890
10007