#GDCPC3. 因子总数
因子总数
问题描述
您将得到一个整数 。求 的正约数的个数,模为 。
输入格式
输入一个整数 。
输出格式
输出 的正约数的个数,模 。
3
4
3! =6 有四个约数: 1 、 2 、 3 和 6 。因此,输出应为 4 。
6
30
1000
972926972
您将得到一个整数 N。求 N! 的正约数的个数,模为 109+7。
输入一个整数 N(1≤N≤1000)。
输出 N! 的正约数的个数,模 109+7。
3
4
3! =6 有四个约数: 1 、 2 、 3 和 6 。因此,输出应为 4 。
6
30
1000
972926972