样例输入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^3；
对于80%的数据，n≤10^6；
对于90%的数据，n≤10^9；
对于所有数据，1≤n≤10^18。