有时在数学问题或谜语中会出现一个相当奇怪的数字。伪因子(N)是数字1到N的最小(即最低)公倍数;换句话说,它是最低的数字,其中包含从1到N的所有数字。
例如pseudofactorial(7)= 3 * 4 * 5 * 7,与7相同!除了2和6已删除,因为它们包含在其他术语中。
编写一个程序来计算pseudofactorial(N),并且一如既往地以最短的代码为准。
这是供您使用的简短列表。可以在OEIS中的A003418下找到更多测试用例。
阶乘:
- 1个
- 2
- 6
- 24
- 120
- 720
- 5040
伪因子:
- 1个
- 2
- 6
- 12
- 60
- 60
- 420
2
,6
并从倍数列表中将其删除。能否请您阐明规则?