珂朵莉给你了一个长为 nnn 的序列，有 mmm 次查询，每次查询一段区间的乘积的约数个数 mod 19260817\bmod 19260817mod19260817 的值。
第一行两个整数 n,mn,mn,m。
第二行 nnn 个整数表示这个序列 aia_iai。
之后 mmm 行，每行两个整数 l,rl,rl,r 表示查询的区间
mmm 行，每行输出一个整数表示答案
5 5 64 2 18 9 100 1 5 2 4 2 3 1 4 3 4
165 15 9 45 10
1≤n,m≤1051\leq n,m\leq 10^51≤n,m≤105，1≤ai≤1091 \leq a_i \leq10^91≤ai≤109。
