Instruções

Pares amigáveis

Dizemos que dois números inteiros, $N$ e $M$, são pares amigáveis se $N \\neq M$ e a soma dos divisores apropriados de $N$ ($\\mathrm{sum}(\\mathrm{propDivs}(N))$) $= M$, assim como $\\mathrm{sum}(\\mathrm{propDivs}(M)) = N$. Exemplo: 1184 e 1210 são um par amigável, com divisores próprios: <ul> <li>1, 2, 4, 8, 16, 32, 37, 74, 148, 296, 592 and</li> <li>1, 2, 5, 10, 11, 22, 55, 110, 121, 242, 605 respectively.</li> </ul> A soma dos divisores para o primeiro valor, 1184, é 1210 e a soma dos divisores para o segundo valor, 1210, é 1184.

O que fazer:

Calcule e mostre aqui os pares amigáveis abaixo de 20.000 (há oito).

Critérios de Aceitação:

Testes:

  • `amicablePairsUpTo` deve ser uma função.
  • `amicablePairsUpTo(300)` deve retornar `[[220,284]]`.
  • `amicablePairsUpTo(3000)` deve retornar `[[220,284],[1184,1210],[2620,2924]]`.
  • `amicablePairsUpTo(20000)` deve retornar `[[220,284],[1184,1210],[2620,2924],[5020,5564],[6232,6368],[10744,10856],[12285,14595],[17296,18416]]`.

Console