今天学线段树看到了这么一个操作，学了一晚上依旧是有一个地方搞不明白，网上的资料也没说得很详细。

维护两个数组 $g_i$ 表示 $i$ 的最小质因子的次数， $f_i$ 表示 $i$ 的约数个数和

设 $d=\dfrac{n}{p}$,其中 $p$ 为 $n$ 的最小质因子

当 $p$ 是 $d$ 的某个质因子，则有 $g_n=g_d+1,f_n=\dfrac{f_d\times (g_n+1)}{g_d+1}$

求助 ：$f_n=\dfrac{f_d\times (g_n+1)}{g_d+1}$

怎么推导哇qwq