求不定方程：
1x+1y=1n!
的正整数解(x,y)的数目。
输入格式
一个整数n。
输出格式
一个整数，表示有多少对(x,y)满足题意。答案对109+7 取模。
样例 输入 2 输出 3共有三个数对(x,y) 满足条件，分别是(3,6)(4,4) 和(6,3) 。
数据范围与提示
对于30%的数据，n≤10；
对于全部数据，1≤n≤106。
Universal Online Judge
UOJ
时间限制:1 s
空间限制:512 MB
#522. 樱花
Statistics数据范围与提示
对于30%的数据，n≤10；
对于全部数据，1≤n≤106。