[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

RES: [obm-l] amigos do PONCE




> > quanto vale a soma de todos os divisores de 720?

Bem.. eu tive uma ideia, não sei se ta certo:

720 | 2
360 | 2
180 | 2
90  | 2
45  | 3
15  | 3
5   | 5

2 -> 2, 2^2, 2^3, 2^4
3 -> 3, 3^2
5 -> 5

(1 + 2 + 2^2 + 2^3 + 2^4)(1 + 3 + 3^2)(1 + 5) = (1+2+4+8+16)(1+3+9)(1+5) = 2
418

Nós contamos o 1 como um divisor, então temos q subtrair 1 no final: 2 418 -
1 = 2 417. 


=========================================================================
Instruções para entrar na lista, sair da lista e usar a lista em
http://www.mat.puc-rio.br/~nicolau/olimp/obm-l.html
=========================================================================