定义函数 frf_rfr： - 在 r=0r=0r=0 时，为满足 pq=npcdot q=npq=n 且 gcd(p,q)=1gcd(p,q)=1gcd(p,q)=1 的有序对 (p,q)(p,q)(p,q) 个数； - 在 r≥1rge1r≥1 时，fr=∑uv=nfr1+fr12displaystyle f_r=sum_{ucdot v=n}frac{f_{r-1}+f_{r-1}}{2}fr=uv=n∑2fr1+fr1， 一共 qqq 组询问，每组询问给出 r,nr,nr,n，求 frf_rfr 模 109+710^9+7109+7 的结果。
定义函数 fr(n)f_r(n)fr(n)： - 在 r=0r=0r=0 时，为满足 p⋅q=npcdot q=np⋅q=n 且 gcd(p,q)=1gcd(p,q)=1gcd(p,q)=1 的有序对 (p,q)(p,q)(p,q) 个数； - 在 r≥1rge1r≥1 时，fr(n)=∑u⋅v=nfr−1(u)+fr−1(v)2displaystyle f_r(n)=sum_{ucdot v=n}frac{f_{r-1}(u)+f_{r-1}(v)}{2}fr(n)=u⋅v=n∑2fr−1(u)+fr−1(v)。 一共 qqq 组询问，每组询问给出 r,nr,nr,n，求 fr(n)f_r(n)fr(n) 模 109+710^9+7109+7 的结果。
（图片来源网络，侵删）
