#6688. 最大团计数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Ravenclaw_OIer

题目描述

请求出 n 个节点的无向图最多可能拥有的最大团的数量。

由于答案可能很大,请输出答案对 998244353 取模的值。

一个无向图中,满足两两之间有边连接的顶点的集合,被称为该无向图的团。

输入格式

输入的唯一一行包括一个整数 n(0 \le n \le 10^{18})

输出格式

输出答案对 998244353 取模之后的值。

样例

样例输入

8

样例输出

18

数据范围与提示

对于 20\% 的数据, n \le 10

对于全部数据, 0 \le n \le 10^{18}