gi=∑d∣i,d<i(gd+∑x<dgx(⌊i−1x⌋−⌊dy⌋))+gi−1g_i=\sum_{d|i,d<i}(g_d+\sum_{x<d}g_x(\lfloor\frac{i-1}{x}\rfloor-\lfloor\frac{d}{y}\rfloor))+g_{i-1}gi=∑d∣i,d<i(gd+∑x<dgx(⌊xi−1⌋−⌊yd⌋))+gi−1。
g1=1g_1=1g1=1。
对于 i∈[1,105]i\in[1,10^5]i∈[1,105]，求 gig_igi。
