一行一个整数n。

一行一个整数，表示答案对 998244353 取模后的结果。

样例2输入

15

样例2输出

192

【样例解释】

样例1：不进行任何操作。

样例2：擦掉 15，写上 7 和 8；

擦掉 7，写上 3 和 4；

擦掉 4，写上 2 和 2；

擦掉 8，写上 4 和 4；

黑板上的数有 3,2,2,4,4，乘积对 998244353 取模后的结果为 192。

【数据范围约定】

对于10%的数据，n≤5；

对于20%的数据，n≤20；

对于40%的数据，n≤50；

对于60%的数据，n≤10³；

对于80%的数据，n≤10⁶；

对于90%的数据，n≤10⁹；

对于所有数据，1≤n≤10¹⁸。

SX2022-C2