珂朵莉给你了一个长为 $n$ 的序列，有 $m$ 次查询，每次查询一段区间的乘积的约数个数 $\bmod 19260817$ 的值。
第一行两个数 $n,m$。
第二行 $n$ 个数表示这个序列 $a_i$。
之后 $m$ 行，每行两个数 $l,r$ 表示查询的区间。
$n,m \le 100000$
$1 \le a_i \le 1000000000$
$m$ 行，每行输出一个数表示答案。
5 5 64 2 18 9 100 1 5 2 4 2 3 1 4 3 4
165 15 9 45 10
Comet OJ