Є досить цікаве число, яке іноді виявляється в математичних задачах або загадках. Псевдофакторний (N) є найменшим (тобто найнижчим) загальним кратним чисел від 1 до N; Іншими словами, це найменше число, яке містить усі числа від 1 до N в якості факторів.
Наприклад, псевдофакторний (7) = 3 * 4 * 5 * 7, що таке саме, як 7! за винятком того, що 2 та 6 видалено, оскільки вони містяться в інших термінах.
Напишіть програму для обчислення псевдофакторних (N) і, як завжди, виграє найкоротший код.
Ось короткий список для вашого використання. Більше тестових випадків можна знайти в OEIS під A003418 .
Фактор:
- 1
- 2
- 6
- 24
- 120
- 720
- 5040
Псевдофактор:
- 1
- 2
- 6
- 12
- 60
- 60
- 420
2
і6
були вилучені зі списку кратних. Можете, будь ласка, уточнити правила?