题目描述

求$\frac{1}{x} + \frac{1}{y} = \frac{1}{n!}$的的正整数解 (x,y)的数目。

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

输入格式

输入正整数n。

输入格式

输出正整数解 (x,y)的数目对$10^9+7$取模。

输入输出样例

输入 #1

2

输出 #1

3

输入 #2

1439

输出 #2

102426508

数据范围

• 对于 30%的数据，保证 n≤100 。
• 对于 100%的数据，保证 $1≤n≤10^6$。