题目内容

在一个远古魔法卷轴上，记载着一串符文序列。每个符文拥有一个基础魔力值，均为 $1$ 到 $10$ 之间的整数。为了方便记录，序列以压缩形式给出：连续相同魔力值的符文被合并为一个段落，描述为（魔力值，连续出现次数）。

现在卷轴守护者希望进行一些研究：每次指定序列中第 $l$ 个到第 $r$ 个符文，将它们的基础魔力值全部相乘，得到乘积 $M$。定义 $M$ 的「光环数」为 $M$ 的正约数个数，即能够整除 $M$ 的正整数个数。你需要回答每次询问的光环数对 $10^9+7$ 取模的结果。

数据约束：

• 序列总长度 $n$ 不超过 $10^{14}$。
• 段落数 $m$ 和询问数 $q$ 均不超过 $10^5$。
• 基础魔力值不超过 $10$。
• 每个段落的重复次数不超过 $10^9$，且所有段落的重复次数之和恰好等于 $n$。