给定一个整数 $n$,求有多少正整数数对 $(x,y)$ 满足 $1x+1y=1n!$。
输入格式
一个整数 $n$。
输出格式
一个整数,表示满足条件的数对数量。
答案对 $10^9+7$ 取模。
样例输入
2
样例输出
3
提示
共有三个数对 $(x,y)$ 满足条件,分别是 $(3,6),(4,4),(6,3)$。
给定一个整数 $n$,求有多少正整数数对 $(x,y)$ 满足 $1x+1y=1n!$。
输入格式
一个整数 $n$。
输出格式
一个整数,表示满足条件的数对数量。
答案对 $10^9+7$ 取模。
样例输入
2
样例输出
3
提示
共有三个数对 $(x,y)$ 满足条件,分别是 $(3,6),(4,4),(6,3)$。