Soluții trimise

În livezile din jurul orașului Beclean a apărut o nouă specie de pomi fructiferi, care se dezvoltă într-un mod foarte interesant. Astfel, în anul plantării un asemenea pom va produce P fructe. In al doilea an, pentru fiecare divizor propriu D al lui P, pomului îi va crește câte un mugur, care va produce D fructe. În al treilea an, pentru fiecare mugur nou (crescut în anul anterior) se va întâmpla același lucru, și așa mai departe, până când pomul ajunge la maturitate și nu îi mai cresc noi muguri.

Fermierul Petrică are o livadă cu n pomi. Pentru fiecare pom se cunoaște numărul P[i] de fructe produse în primul an. Determinați câte fructe vor produce fiecare pom după ce ajunge la maturitate.