← 返回题目列表

AtCoder · abc198_f

F. 立方体

中文机器翻译题面 查看原题

分数: 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.