给一个长度为 $n$ 的数列 $a$。
设 $\text{Max}(l,r)=\text{Max}(a_l,a_{l+1},...,a_r),\ \text{Gcd}(l,r)=\text{gcd}⁡(a_l,a_{l+1},...,a_r)$。
求 $\sum_{l=1}^{n} \sum_{r=l}^{n}=\text{Max}(l,r)∗\text{Gcd}(l,r)$ 对 $998244353$ 取模的结果。

第一行一个正整数 $n$，表示数列长度。
第二行 $n$ 个正整数表示 $a_i$。

一行一个整数，表示答案模 998244353 的值。

对于 20% 的数据，$1≤n≤1,000$。
对于另外 20% 的数据，保证数列 a 由 n 个互不相同的质数组成。
对于另外 20% 的数据，保证数列 a 单调不降。
对于另外 20% 的数据，保证数列 a 为随机生成。
对于 100% 的数据，$1≤n≤152501,\ 1≤a_i≤10^9$。