Ruth e Aaron

Dois inteiros consecutivos a e b são considerados um par de Ruth-Aaron se a soma dos fatores primos de a for igual à soma dos fatores primos de b.

Existem duas definições:

  1. Somando fatores primos distintos. Por exemplo, 24 e 25 constituem um par de Ruth-Aaron por essa definição. 8 e 9 não.
P24 = [2, 3]  // sum = 5

P25 = [5]  // sum = 5, equal to 24

P8 = [2]  // sum = 2

P9 = [3]  // sum = 3
  1. Somando fatores primos repetidos. Por essa definição, 24 e 25 não constituem um par de Ruth-Aaron. Mas 8 e 9 constituem.
P24 = [2, 2, 2, 3]  // sum = 9

P25 = [5, 5]  // sum = 10

P8 = [2, 2, 2]  // sum = 6

P9 = [3, 3]  // sum = 6, equal to 8

Se dois números consecutivos tiverem apenas fatores primos distintos e suas somas de fatores primos forem iguais, eles serão considerados pares de Ruth-Aaron por ambas as definições.

P77 = [7, 11]  // sum = 18

P78 = [2, 3, 13]  // sum = 18

Crie uma função que receba um número n e retorne:

  1. false se ele não fizer parte de um par de Ruth-Aaron.
  2. Um array de 2 elementos se ele fizer parte de um par de Ruth-Aaron.
    • O primeiro elemento deve ser "Ruth" se n for o menor número do par, ou "Aaron" se for o maior.
    • O segundo elemento deve ser 1 se n fizer parte de um par de Ruth-Aaron pela primeira definição (soma de fatores primos distintos), 2 se ele se qualificar pela segunda definição e 3 se ele se qualificar por ambas.

Exemplos

ruthAaron(5) ➞ ["Ruth", 3]

ruthAaron(25) ➞ ["Aaron", 1]

ruthAaron(9) ➞ ["Aaron", 2]

ruthAaron(11) ➞ false

Observações

N/A