10.21 pr

给定 $n$ 个形如 $f_i(x) = k_ix+b_i$ 的一次函数，然后给定长度为 $n$ 的序列 $a$，要求分别输出 $\forall i \in [1,n],\sum_{j=1}^{n}[a_i \mid f_j(i)][f_{j,i} \leq n]$，即对于每个 $i$，输出所有一次函数中满足其在 $i$ 处的函数值能被 $a_i$ 整除并且其值还不超过 $n$ 的一次函数个数。 $1 \leq n \leq 10^5,1 \leq k_i,a_i,b_i \leq n$，时限 $3s$。