### 问题描述 已知有 $n$ 个小球，序号为 $1$ 到 $n$。现在将所有小球随机排成一排，在所有排列方式中，问共有几种排列方式满足，在一个排列中至少有四个序号为 $a_i$ 的小球不在位置 $i$ 上（对于任意一种排列方式，从左至右依次为位置 $1$ 到位置 $n$）。答案对 $998244353$ 取模。 ### 输入格式 输入共一行，包含一个整数 $n$ 。 ### 输出格式 输出共一行，包含一个整数，代表符合条件的排列方式个数。 ### 样例输入 ``` 6 ``` ### 样例输出 ``` 664 ``` ### 评测数据规模 对于所有评测数据，$4 \leq n\leq 10^6 $。