3106. 樱花 标准IO
时间限制:1000 MS 内存限制:64 MB    算法评级:    状态:

给定一个整数 $n$,求有多少正整数数对 $(x,y)$ 满足 $1x+1y=1n!$。


输入格式

一个整数 $n$。


输出格式

一个整数,表示满足条件的数对数量。

答案对 $10^9+7$ 取模。


样例输入

2

样例输出

3

提示

共有三个数对 $(x,y)$ 满足条件,分别是 $(3,6),(4,4),(6,3)$。

代码运行状态:

输出