[Violet]樱花

题目背景

我很愤怒

题目描述

求方程 1/X+1/Y=1/(N!) 的正整数解的组数,其中N≤10^6。 解的组数,应模1e9+7。

输入输出格式

输入格式


输入一个整数N

输出格式


输出答案

输入输出样例

输入样例 #1

1439

输出样例 #1

102426508