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.1 sec | Limită de memorie | 512 KB |
Scorul tău | N/A | Dificultate |
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
arondat.in | arondat.out |
---|---|
39 |
7 |
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