分数: 600 点
问题陈述
让我们在立方体的每个面上写一个正整数。有多少种方法可以使所写的六个数字之和为 S?
这里,当两种数字的书写方式仅通过旋转不同时,不区分它们。 (数字没有方向。)
计数可能很大,所以求模 998244353.
约束
- 6 \leq S \leq 10^{18}
- S 是一个整数。
输入
输入由标准输入按以下格式给出:
S
输出
打印计数模数 998244353.
示例输入 1
8
示例输出 1
3
我们有一种写法 1,1,1,1,1,3 关于立方体的两种写法 1,1,1,1,2,2 (我们写的地方 2 在相邻的面上和另一个我们写的地方 2 在相反的面上),总共三种方式。
示例输入 2
9
示例输出 2
5
示例输入 3
50
示例输出 3
80132
示例输入 4
10000000000
示例输出 4
2239716
求计数模数 998244353.