求不定方程：
$\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$。
Universal Online Judge
UOJ
时间限制:1 s
空间限制:512 MB
#522. 樱花
统计数据范围与提示
对于30%的数据，$n\leq10$；
对于全部数据，$1\leq n\leq10^6$。