题库练习 「一本通 6.2 练习 5」樱花
← 上一题 下一题 →

A5608 | 「一本通 6.2 练习 5」樱花

时间限制1s
内存限制512MB
通过 / 提交0/0

题目描述

**原题来自:[HackerRank Equations](https://www.hackerrank.com/challenges/EQUATIONS/problem)**

求不定方程:
$$\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$$
的正整数解 $(x,y)$ 的数目。

输入格式

一个整数 $n$。

输出格式

一个整数,表示有多少对 $(x,y)$ 满足题意。答案对 $10^9+7$ 取模。

输入输出样例

输入 #1
2
输出 #1
3
C++ 编辑器
输入
输出