Há um número bastante curioso que aparece algumas vezes em problemas de matemática ou enigmas. O pseudo-fatorial (N) é o mínimo múltiplo comum (isto é, o mais baixo) comum dos números 1 a N; em outras palavras, é o número mais baixo que possui todos os números de 1 a N como fatores.
Por exemplo, pseudo-fatorial (7) = 3 * 4 * 5 * 7, que é o mesmo que 7! exceto que 2 e 6 foram removidos porque estão contidos em outros termos.
Escreva um programa para calcular o pseudo-fatorial (N) e, como sempre, o código mais curto vence.
Aqui está uma pequena lista para seu uso. Mais casos de teste podem ser encontrados no OEIS em A003418 .
Fatorial:
- 1
- 2
- 6
- 24
- 120
- 720
- 5040
Pseudo-fatorial:
- 1
- 2
- 6
- 12
- 60
- 60
- 420
2
e6
foram removidos da lista de múltiplos. Você pode esclarecer as regras?