h3. Indicaţii de rezolvare

O 'soluţie':job_detail/402331 brută, care parcurge toate numerele de la $1$ la $n$ şi numără toţi divizorii ar trebui să obţină aproximativ $30$ de puncte.

O 'soluţie':job_detail/402331?action=view-source brută, care parcurge toate numerele de la $1$ la $n$ şi numără toţi divizorii ar trebui să obţină aproximativ $30$ de puncte.

Din descompunerea numărului în factori primi se pot calcula atât suma, cât şi numărul de divizori astfel: dacă <tex>n = p_{1}^{d_{1}}*p_{2}^{d_{2}}*...*p_{k}^{d_{k}}</tex>, atunci numărul de divizori este egal cu <tex>(d_{1}+1)*(d_{2}+1)*...*(d_{k}+1)</tex>, iar suma lor <tex>\dfrac{p_{1}^{d_{1}+1}-1}{p_{1}-1}*\dfrac{p_{2}^{d_{2}+1}-1}{p_{2}-1}*...*\dfrac{p_{k}^{d_{k}+1}-1}{p_{k}-1}</tex>. Pentru mai multe detalii puteţi consulta 'acest':http://www.google.ro/url?sa=t&source=web&ct=res&cd=2&ved=0CAsQFjAB&url=http%3A%2F%2Fwww.recreatiimatematice.ro%2Farhiva%2Fcomplementare%2FRM22002CRACIUN.pdf&rct=j&q=suma+divizorilor+unui+numar&ei=by5rS-i4LsWD4Qbrsuj5BQ&usg=AFQjCNEg2iowQL1rZib6pSN-J12y8p1siA&sig2=tcYBLSqWwFMgrALj5ySc6Q articol iar pentru formula sumei divizorilor consultaţi 'calcularea inversului modular':problema/inversmodular.