题目描述

czmppppp本来想提交1444号题，结果发现1444竟然在他提交题目前5MIN被提交上去了！他一怒就想求方程 1/X+1/Y=1/(N!) 的正整数解的组数，其中N≤10^6。
解的组数，应模1e9+7。

输入格式：

输入一个整数N

输出格式：

输出答案

输入样例#1：

1439

输出样例#1：

102426508