Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:512 MB

#522. 樱花

统计

求不定方程:
$\frac{1}{x}+\frac{1}{y}=\frac{1}{n!}$
的正整数解(x,y)的数目。
输入格式
一个整数n。
输出格式
一个整数,表示有多少对(x,y)满足题意。答案对$10^9+7$ 取模。

样例
输入
2
输出
3
共有三个数对(x,y) 满足条件,分别是(3,6)(4,4) 和(6,3) 。
数据范围与提示
对于30%的数据,$n\leq10$;
对于全部数据,$1\leq n\leq10^6$。