3106. 樱花
时间限制:1000 MS 内存限制:64 MB
题目描述
## 题目描述 给定一个整数 $n$,求有多少正整数数对 $(x,y)$ 满足 $1x+1y=1n!$。 ## 输入格式 一个整数 $n$。 ## 输出格式 一个整数,表示满足条件的数对数量。 答案对 $10^9+7$ 取模。 ## 输入 ```in1 2 ``` ## 输出 ```out1 3 ``` ## 提示 共有三个数对 $(x,y)$ 满足条件,分别是 $(3,6),(4,4),(6,3)$。