输入描述:

一行一个整数n
1<=n<=10^8

输出描述:

一行一个整数，即题目描述中所求，由于这个数字可能很大，我们只需要知道mod 998244353后的结果（出题人负责任地告诉你，这个数字是个质数）