给定一个长度为 $n$ 的正整数序列 ${a_i}$。请选取数量最多的不相交子区间，使得各个 区间的 GCD 均相等。
输出最多的段数，及选取最多段数的方案数。
方案数对 $998244353$ 取模。
输入共两行。
第一行输入一个整数 $n$。
第二行输入 $n$ 个正整数 $a_i$，表示给定的序列。
$1 \le n,a_i \le 10^6$
输出共一行两个整数，表示题目所求答案。
4 2 3 4 2
2 2
7 2 4 8 16 4 8 2
2 35
Comet OJ