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

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

题目描述

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

输入

一个整数 n。

输出

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

样例输入输出

输入#1 复制 
2
输出#1 复制 
3

提示

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

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

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

题目信息

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