[AdditionalFile6688.zip](file://AdditionalFile6688.zip?type=additional_file)

#6688. 最大团计数

标签: 传统 | 时间限制: 1000 ms | 内存限制: 256 MiB |

题目描述

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

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

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

输入格式

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

输出格式

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

样例

输入

8

输出

18

数据范围与提示

对于$20\%$的数据，$n \le 10$。

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