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

2. 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. Uma lista 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

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

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

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

ruth_aaron(11) ➞ False

Observações

N/A