编程题
### 问题描述 在一次独特的游戏设计中,设计师可可需要创造一个特殊的传递序列。初始值设为 $1$,序列中的下一个值是当前值和序列新元素的最小公倍数。现在给定一个正整数 $N$,可可需要计算有多少种方式构造这样的序列,使得序列的最终值正好是 $N$,并且序列中的每个值都是唯一且递增的。因为这个数可能很大,她只需要输出结果对 $998244353$ 取模的结果。 ### 输入格式 一个整数 $N$。 ### 输出格式 一个整数,表示不同序列的个数模 $998244353$ 的结果。 ### 样例输入 ``` 6 ``` ### 样例输出 ``` 5 ``` ### 评测数据规模 对于输入的整数 $N$,满足 $2 \leq N \leq 10^{12}$。
查看答案
赣ICP备20007335号-2