牛牛的数论

题号：NC210724
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

牛牛比较喜欢数论，所以这一题你需要解决一个关于数论的问题：

给出 $n,k$ ，定义集合 $prime$ 表示所有质数组成的集合，定义 $f(n)=\begin{cases} 1&n=1\\ \prod_{p \in prime,p | n} p&\text{otherwise}\\ \end{cases}$

现在牛牛想要求 $\sum_{i=1}^n f(i)^k$ 对 $998244353$ 取模的结果。

显然牛牛并不会，所以这个问题就交给了你。

一行两个正整数

一行一个正整数表示答案。

示例1

复制

4 2

复制

示例2

复制

100000 50

复制

278080427