题目描述：

求不定方程：1 / x + 1 / y = 1 / (n!) 的正整数解 (x,y) 的数目。

输入格式：

一个整数 n。

输出格式：

一个整数，表示有多少对 (x,y) 满足题意。答案对 $10 ^9+7$ 取模。

样例：

2

3

提示

对于全部数据，$1≤n≤10^6$。