Two consecutive integers a and b are considered a Ruth-Aaron pair if the sum of the prime factors of a is equal to the sum of the prime factors of b.
Two definitions exist:
P24 = [2, 3] # sum = 5
P25 = [5] # sum = 5, equal to 24
P8 = [2] # sum = 2
P9 = [3] # sum = 3
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
If two consecutive numbers have only distinct prime factors and have equal sums of prime factors, they are considered Ruth-Aaron pairs by both definitions.
P77 = [7, 11] # sum = 18
P78 = [2, 3, 13] # sum = 18
Create a function that takes a number n and returns:
False if it is not part of a Ruth-Aaron pair.n is the smaller number in the pair, or "Aaron" if it is the larger.n is part of a Ruth-Aaron pair under the first definition (sum of distinct prime factors), 2 if it qualifies by the second definition, 3 if it qualifies under both.ruth_aaron(5) ➞ ["Ruth", 3]
ruth_aaron(25) ➞ ["Aaron", 1]
ruth_aaron(9) ➞ ["Aaron", 2]
ruth_aaron(11) ➞ False
N/A