对于一组有序数对 $(a,b)$，若它们的最大公因数是 $p!$，最小公倍数是 $q!$ ，那么我们称 $(a,b)$ 是关于 $(p,q)$ 的一对灵性数对。(在这里，$n!$ 表示的是 $n$ 的阶乘)

我们设 $f(p,q)$ 表示关于 $(p,q)$ 的灵性数对的个数，你的任务就是对于每一组询问，求出这个 $f(p,q)$。

答案对 $10^9 +7$取模。