#1506. Maximum Cliques

Maximum Cliques

Problem Statement

Please calculate the maximum number of maximum cliques in a graph with nn nodes, taken modulo 998244353998244353.

Constraints

  • 0n10180\le n \le 10^{18}
  • All values in input are integers

Examples

8
18