La función de Kempner

La función de Kempner, aplicada a un número compuesto, permite encontrar el entero positivo más pequeño cuyo factorial es exactamente divisible por el número.

kempner(6) ➞ 3

1! = 1 % 6 > 0
2! = 2 % 6 > 0
3! = 6 % 6 === 0

kempner(10) ➞ 5

1! = 1 % 10 > 0
2! = 2 % 10 > 0
3! = 6 % 10 > 0
4! = 24 % 10 > 0
5! = 120 % 10 === 0

Una función de Kempner aplicada a un número primo siempre devolverá el propio número primo.

kempner(2) ➞ 2
kempner(5) ➞ 5

Dado un entero n, implementa una función de Kempner.

Ejemplos

kempner(6) ➞ 3

kempner(10) ➞ 5

kempner(2) ➞ 2

Notas

  • Intenta resolver esto recursivamente, con un enfoque orientado a funciones de orden superior.
  • Si necesitas ganar confianza con la recursión y los factoriales, prueba este desafío.