在数学中,正整数的阶乘(factorial)是所有小于及等于该数的正整数的积,记作
例如
如果我们要将一个阶乘进行质因数分解,就要去逐个分析其中的每一项.
我们来看这样一个问题:
将
当我们将
只要一个数字是
符号 “
”是floor函数,其功能是“向下取整”,即取不大于x的最大整数 “3” 表示阶乘展开后,有
个数字是 的倍数.
需要注意的是,单个数字中可能包含多个因数
“1” 代表阶乘展开后,有
个数字是 的倍数.
因为
为了防止重复计算,当数字中包含多个因数
所以,我们可以得出,将
尝试用本题的方法来解决问题吧.