Rt，反正我是看不懂 QwQ，下面是我的翻译，希望管理能替换掉原翻译。

题目描述

求有多少个长度为 $k$ 的序列 $a$，满足以下条件：

• $\forall 1 \le i < k,a_i < a_{i+1}$
• $\forall 1 \le i \le k,1 \le a_i \le n$
• 对于任意一个 $1$ 至 $k$ 的排列 $p$，满足 $( (((x \bmod a_1)\bmod a_2)\bmod a_3)\bmod \cdots \bmod a_k) = ((((x \bmod a_{p_1})\bmod a_{p_2})\bmod a_{p_3} \bmod \cdots \bmod a_{p_k}$。其中 $x$ 为任意非负整数。

结果对 $9998244353$ 取模。

输入格式

输入一行两个整数 $n,k$，意义如题目描述所示。

输出格式

输出一个整数表示答案。

说明/提示

$1 \le n,k \le 5 \times 10^5$。

## 题目描述

求有多少个长度为 $k$ 的序列 $a$，满足以下条件：

- $\forall 1 \le i < k,a_i < a_{i+1}$
- $\forall 1 \le i \le k,1 \le a_i \le n$
- 对于任意一个 $1$ 至 $k$ 的排列 $p$，满足 $( (((x \bmod a_1)\bmod a_2)\bmod a_3)\bmod \cdots \bmod a_k) = ((((x \bmod a_{p_1})\bmod a_{p_2})\bmod a_{p_3} \bmod \cdots \bmod a_{p_k}$。其中 $x$ 为任意非负整数。

结果对 $9998244353$ 取模。

## 输入格式

输入一行两个整数 $n,k$，意义如题目描述所示。

## 输出格式

输出一个整数表示答案。

## 说明/提示

$1 \le n,k \le 5 \times 10^5$。

@一扶苏一