问题4586--等式

4586: 等式

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

有一个方程呈以下形式:X与Y的倒数和等于n的阶乘的倒数,求解所有X,Y正整数解的个数,如果答案过大,请对998244353取模。

输入

一个整数表示n

输出

一个整数表示对998244353取模后的答案。

样例输入

2

样例输出

3

样例解释:
1/3+1/6=1/2!
1/6+1/3=1/2!
1/4+1/4=1/2!

来源/分类

 

[提交] [状态]