== include(page="template/taskheader" task_id="arondat") ==
Numim număr prim arondat unui număr natural nenul n un număr prim p calculat în felul următor: dacă n este prim, atunci p=n; dacă n nu este prim, atunci numărul prim arondat lui n este egal cu numărul prim arondat sumei dintre cel mai mic și cel mai mare divizor propriu al lui n. De exemplu, dacă n este 17, atunci numărul prim arondat lui n este 17. Dacă n este 26, atunci calculăm suma dintre cel mai mic divizor propriu al lui n și cel mai mare divizor propriu al lui n: 2+13=15; repetăm procedeul pentru 15 și obținem 3+5=8, apoi pentru 2+4=6, 2+3=5, care e prim. Deci numărul prim arondat numerelor 5, 6, 8, 15 și 26 este 5.
Numim număr prim arondat unui număr natural nenul $N$ un număr prim $P$ calculat în felul următor: dacă $N$ este prim, atunci $P=N$; dacă $N$ nu este prim, atunci numărul prim arondat lui $N$ este egal cu numărul prim arondat sumei dintre cel mai mic și cel mai mare dintre divizorii proprii ai lui [$N$].
De exemplu, dacă $N$ este [$17$], atunci numărul prim arondat lui $N$ este [$17$].
Dacă $N$ este [$26$], atunci calculăm suma dintre cel mai mic divizor propriu al lui $N$ și cel mai mare divizor propriu al lui $N: 2+13=15$; repetăm procedeul pentru $15$ și obținem $3+5=8$, apoi pentru $2+4=6$ și $2+3=5$, care e prim. Deci numărul prim arondat numerelor $5, 6, 8, 15$ și $26$ este [$5$].
h2. Date de intrare
Fișierul de intrare $arondat.in$ conține pe prima linie un număr natural nenul n.
Fișierul de intrare $arondat.in$ conține pe prima linie un număr natural nenul [$N$].
h2. Date de ieșire
În fișierul de ieșire $arondat.out$ se va scrie un singur număr prim p reprezentând numărul arondat lui n.
În fișierul de ieșire $arondat.out$ se va scrie un singur număr prim $P$ reprezentând numărul arondat lui [$N$].
h2. Restricții
* $5 ≤ n ≤ 2 000 000 000$
* $5 ≤ N ≤ 2 000 000 000$
h2. Exemplu
