求不定方程:
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。
求不定方程:
1x+1y=1n!
的正整数解(x,y)的数目。
输入格式
一个整数n。
输出格式
一个整数,表示有多少对(x,y)满足题意。答案对109+7 取模。
样例 输入 2 输出 3共有三个数对(x,y) 满足条件,分别是(3,6)(4,4) 和(6,3) 。