给定一个整数NNN。计算N!N!N!的正因子数,结果对109+710^9+7109+7取模。
输入以以下格式从标准输入中给出:
NNN
输出N!N!N!的正因子数,结果对109+710^9+7109+7取模。
3
4
3!=63!=63!=6,它有四个正因子:111、222、333和666。因此,输出应为444。
6
30
1000
972926972
使用您的 gxyz 通用账户