樱花

题号：NC50557
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
64bit IO Format: %lld

题目描述

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

一个整数n。

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

示例1

复制

复制

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

对于的数据，；
对于全部数据，。