题号：NC14833
时间限制：C/C++/Rust/Pascal 3秒，其他语言6秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld
题目描述
珂朵莉给你一个长为n的序列，有m次查询
每次查询给两个数l,r
设s为区间[l,r]内所有数的乘积
求s的约数个数mod 1000000007
输入描述:
第一行两个正整数n,m
第二行一个长为n的序列
之后m行每行两个数l和r
输出描述:
对于每个询问，输出一个整数表示答案
示例1
输入
复制
5 5
64 2 18 9 100
1 5
2 4
2 3
1 4
3 4
备注:
对于100%的数据，有n , m <= 100000 , a[i] <= 1000000