Problem J
Summur frumtalna í röð

Þú færð gefna jákvæða heiltölu $n$ og átt að finna þá frumtölu $<n$ sem má rita sem summu flestra frumtalna í röð?

Til dæmis má rita $41=2+3+5+7+11+13$ og sjá má að $41$ er sú frumtala undir $100$ sem má rita sem summu flestra fumtalna í röð. Takið eftir að summan þarf ekki að byrja á frumtölunni $2$.

Inntak

Fyrsta og eina lína inntaksins inniheldur jákvæða heiltölu $100\le n\le 5\cdot {10}^6$.

Úttak

Prentið þá frumtölu $<n$ sem má rita sem summu flestra frumtalna í röð. Ef það eru jafntefli á að prenta minnstu töluna.

100000

92951