题目描述

阶乘增长很快，给定正整数 $n$，$Bob$ 想知道$1!+2!+3!+...+n!$ 的后六位，及这个阶乘和取 $998244353$ 的余数是多少？

输入格式

输入有一行，包含一个正整数 $n$

输出格式

输出有一行，两个整数，分别是阶乘和后六位及阶乘和取 $998244353$ 的余数

10

37913 4037913

数据规模与约定

$50\%$的数据：$1 \leq n \leq 100$

$100\%$的数据：$1 \leq n \leq 10^5$

注意数据溢出