Logo Universal Online Judge

UOJ

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

#522. 樱花

Statistics

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

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