Fișierul intrare/ieșire	arondat.in, arondat.out	Sursă	Olimpiada pe scoala 2015
Autor	Victor Manz	Adăugată de	Victor Manz • vmanz
Timp de execuție pe test	0.05 sec	Limită de memorie	512 KB
Scorul tău	N/A	Dificultate	0.75

Poți vedea testele pentru această problemă accesând atașamentele .

Vezi soluțiile trimise | Statistici

Arondat (clasa a 9-a)

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.

Date de intrare

Fișierul de intrare arondat.in conține pe prima linie un număr natural nenul N.

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.

Restricții

• 5 ≤ N ≤ 2 000 000 000

Exemplu

Explicație

39 are același număr prim arondat ca și 3+13=16;
16 are același număr prim arondat ca și 2+8=10;
10 are același număr prim arondat ca și 2+5=7;
7 este prim, deci numărul prim arondat lui este chiar 7