5.[Violet 5]樱花(bzoj2721)

问题 4144 --5.[Violet 5]樱花(bzoj2721)

4144: 5.[Violet 5]樱花(bzoj2721)

题目描述

求不定方程：

\frac{1}{x} + \frac{1}{y} = \frac{1}{n!}

的正整数解 (

x, y

)的数目。

输入

一个整数 n。

输出

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

样例输入输出

输入#1 复制

输出#1 复制

提示

样例说明
共有三个数对 (x,y) 满足条件，分别是 (3,6),(4,4) 和 (6,3)。

数据范围与提示:
对于 30% 的数据，n≤100；
对于全部数据，1≤n≤10⁶ 。

序号	标题	作者	发表时间	费用	订购数	操作

题目信息

难度: 提高+/省选-
标签: 点击显示
递交数: 6
已通过: 5
通过率: 84%
时间限制: 1 秒
内存限制: 128 MB
来源: 一本通(提高篇)
收藏