A função de Kempner

A função de Kempner, aplicada a um número composto, permite encontrar o menor número inteiro maior que zero cujo fatorial é exatamente divisível pelo 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

Uma função de Kempner aplicada a um número primo sempre retornará o próprio número primo.

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

Dado um número inteiro n, implemente uma função de Kempner.

Exemplos

kempner(6) ➞ 3

kempner(10) ➞ 5

kempner(2) ➞ 2

Observações

  • Tente resolver isso recursivamente, com uma abordagem voltada para funções de ordem superior.
  • Se precisar ganhar mais confiança com recursão e fatoriais, tente este desafio.