CF2206I Growth Factor

给定一个整数 $n$ 和一个整数序列 $a_1, a_2, \ldots, a_n$。你的任务是确定有多少个整数序列 $(b_1, b_2, \ldots, b_n)$ 满足如下条件： - 对于每个 $i$（$1 \leq i \leq n$），有 $1 \leq b_i \leq a_i$。 - 对于每个 $i$（$1 \leq i \leq n-1$），有 $b_i$ 是 $b_{i+1}$ 的因数。 如果两个序列在至少一个位置的值不同，则认为它们是不同的序列。 由于满足条件的序列数可能很大，请输出它对 $998\,244\,353$ 取模后的结果。

第一行输入一个整数 $n$，表示序列的长度（$1 \leq n \leq 200\,000$）。 第二行输入 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \leq a_i \leq 200\,000$）。

输出满足条件的不同序列数，对 $998\,244\,353$ 取模。

样例输入输出 $1$ 的解释： 所有满足条件的序列有：$(2,4)$、$(2,2)$、$(1,4)$、$(1,3)$、$(1,2)$ 和 $(1,1)$。 由 ChatGPT 5 翻译