f[i][j]=∑k∣jf[i−1][k]f[i][j]=\sum_{k|j}f[i-1][k]f[i][j]=∑k∣jf[i−1][k] 其中对任意 iii ，有 f[i][1]=f[1][i]=1f[i][1]=f[1][i]=1f[i][1]=f[1][i]=1。
