fundo
Um par Ruth-Aaron é um par de números inteiros positivos consecutivos n
e de n+1
tal forma que a soma dos fatores primos (contando os fatores primos repetidos) de cada número inteiro é igual. Por exemplo, (714,715)
é um par Ruth-Aaron, uma vez 714=2*3*7*17
, 715=5*11*13
e 2+3+7+17=5+11+13=29
. O nome Ruth-Aaron pair foi escolhido por Carl Pomerance em referência ao total de home runs de carreira de Babe Ruth714
, que permaneceu como o recorde mundial de 25 de maio de 1935 a 8 de abril de 1974, quando Hank Aaron bateu seu 715
home run. Você pode aprender mais sobre a fascinante história desses números neste vídeo do Numberphile .
Objetivo
Escreva um programa ou função completa que, dado um número inteiro positivo n
, emita o n
número th Aaron, em que o n
número th é definido como o número inteiro maior do n
par Ruth-Aaron. Assim, o n
número th Aaron é a(n)+1
, onde a(n)
está o n
th th termo na sequência OEIS A039752 .
Casos de teste
Os primeiros números de Aaron são
6,9,16,78,126,715,949,1331,1521,1863,2492,3249,4186,4192,5406,5561,5960,6868,8281,8464,10648,12352,14588,16933,17081,18491,20451,24896,26643,26650,28449,28810,33020,37829,37882,41262,42625,43216
Regras
As brechas padrão são proibidas.
A entrada e a saída podem estar em qualquer formato conveniente.
Isso é código-golfe , a resposta mais curta (em bytes) vence.