Hide Problem BStæ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