问题 G: 樱花 - ZUFEOJ

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：54 通过：29

返回比赛提交提交记录

给定一个整数 n，求有多少正整数数对 (x,y) 满足

1/x+1/y=1/n!

一个整数

n

。

对于

30 %

的数据，

n \leq 100

；
对于全部数据，

1 \leq n \leq 1 0^{6}

。

一个整数，表示有多少对

(x, y)

满足题意。答案对

1 0^{9} + 7

取模。

数学基础质数 acwing 约数个数