这是我上周六自己想出来的问题，如有撞题的话，告诉我是哪题。

下面的$x$不大于$n^n$。

设

求$G(x)$。

故枚举$i$时，只需$x|i$，有$\lfloor\frac{n}{x}\rfloor$个；然后$j$从$1$到$n$每个数均可，所以总共$n\times\Big\lfloor\dfrac{n}{x}\Big\rfloor$个。